5-7 英文单词排序 (25分)
本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出。如果长度相同,按照输入的顺序不变。
输入格式:
输入为若干英文单词,每行一个,以#
作为输入结束标志。其中英文单词总数不超过20个,英文单词为长度小于10的仅由小写英文字母组成的字符串。
输出格式:
输出为排序后的结果,每个单词后面都额外输出一个空格。
输入样例:
blue
red
yellow
green
purple
#
输出样例:
red blue green yellow purple
这个题我用的方法太笨,不值得看。虽笨但能做出来。
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
char a[25][15];
int b[25],c[25],biaoji[25]={0};
int shi=0;
int ch=0;
int k=0;
while(gets(a[shi])&&a[shi][0]!='#')
{
b[ch]=strlen(a[shi]);
c[ch]=b[ch];
ch++;
shi++;
k++;
}
sort(c,c+ch);
for(int i=0;i<k;i++)
{
for(int j=0;j<k;j++)
if(c[i]==b[j]&&biaoji[j]==0)
printf("%s ",a[j]),biaoji[j]=1;
}
}