LHL'PTA 7

LHL'PTA 7"/>

LHL'PTA 7

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;
}