LHL'PTA 7-4英文单词排序

7-4英文单词排序

7-4 英文单词排序 (10分)

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

输入格式：

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

输出格式：

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

输入样例：

blue
red
yellow
green
purple

输出样例：

red blue green yellow purple

方法1：

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
bool cmp(string s1,string s2)
{
	return s1.size()<s1.size();
}
int main(){
    string s[21];
	int i;
	for(i=0;i<21;i++)
	{
		cin>>s[i];
		if(s[i]=="#")
		break;
	}     
    stable_sort(s,s+i,cmp);
    for(i=0;i<21;i++)
    cout<<s[i]<<' ';
    
    return 0;
}

方法2：

#include<stdio.h>
#include<iostream>
#include<math.h>
#include<string.h>
using namespace std;
int main()
{
	int n,j,i,l,cnt=0;;
	char b;
	char t[22];
	char len[22];
	char a[20][10];
	for(i=0;1;i++)
	{
	    scanf("%s",a[i]);
	    cnt++;
	    len[i]=strlen(a[i]);
	    if(a[i][0]=='#')
	    break;
	    getchar();
	}
	for(i=0;i<cnt;i++)
	{
		for(j=i;j<cnt-1;j++)
		{
			if(strlen(a[i])>strlen(a[j]))
			{
				strcpy(t,a[i]);
				strcpy(a[i],a[j]);
				strcpy(a[j],t);
			}
		}
		
	}
	for(i=0;i<cnt;i++)
	if(a[i][0]!='#')
	printf("%s ",a[i]);
	
	return 0;
}