PTA 7-1 英文单词排序

本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出。如果长度相同,按照输入的顺序不变。

输入格式:
输入为若干英文单词,每行一个,以#作为输入结束标志。其中英文单词总数不超过20个,英文单词为长度小于10的仅由小写英文字母组成的字符串。

输出格式:
输出为排序后的结果,每个单词后面都额外输出一个空格。

输入样例:

blue
red
yellow
green
purple
#

输出样例:

red blue green yellow purple 

解题思路: 用头文件string.h调用strcpy。

#include
#include
using namespace std;
int main()
{
     
	int i=0,j=0,n=0,s;
	char a[21][11],t[11];
	for(i=0;i<21;i++)
	{
     
		scanf("%s",&a[i]);
		if(a[i][0]=='#')
		{
     
			break;
		}
		n=i+1;
	}
	for(i=0;i<n;i++)
	{
     
		for(j=1;j<n-i;j++)
		{
     
			if(strlen(a[j-1])>strlen(a[j]))//判断长度
			{
     
				strcpy(t,a[j-1]);//交换
				strcpy(a[j-1],a[j]);
				strcpy(a[j],t);
			}
		}
	}
	for(i=0;i<n;i++)
	{
     
		cout<<a[i]<<" ";
	}
	return 0;
} 

你可能感兴趣的:(PTA,c++,c语言)