本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出。如果长度相同,按照输入的顺序不变。
输入格式:
输入为若干英文单词,每行一个,以#作为输入结束标志。其中英文单词总数不超过20个,英文单词为长度小于10的仅由小写英文字母组成的字符串。
输出格式:
输出为排序后的结果,每个单词后面都额外输出一个空格。
输入样例:
blue
red
yellow
green
purple
输出样例:
red blue green yellow purple
题目思路:
我用的常规的方法,利用结构体存储字符串和字符串长度,然后根据大小和顺序输出就好
代码如下:
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
struct node{
char str[22];
int n;
}S[100];
int main(){
char str1[11];
int i = 0;
int count = 0; //单词数
while(cin>>str1){ //我用了一个字符串去进行先输入,然后通过strcpy进行复制到结构体内
if(str1[0] == '#'){
break;
}
strcpy(S[i].str,str1);
S[i].n=strlen(str1);
i++;
count++; //存储单词数量
}
for(i=1;i<10;i++){ //外层循环控制单词的长度
for(int j=0;j<count;j++){ //内层循环控制结构体
if(S[j].n==i){ //如果单词长度等于结构体内单词长度,就输出,
printf("%s ",S[j].str); //本题的单词数量什么的比较少
} //如果单词数量多的话不建议这么做,太墨迹了
}
}
return 0;
}