PTA -英文单词排序(结构体解法)

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

输入格式:

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

输出格式:

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

输入样例:

blue
red
yellow
green
purple
#

输出样例:

red blue green yellow purple 

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include"stdio.h"
#include"string.h"
typedef struct str{
	int len;
	char s[10];
}Str;//创建一个结构体用以储存字符串以及它的长度 
int main(){
	Str str[21];//最多20个单词,所以创建了一个结构体数组 
    Str temp;
	int i=0; 
	while(!0){
		scanf("%s",&str[i].s);
		if(str[i].s[0]=='#'){
			break;
		}//在读到输入'#'时停止 
		str[i].len=strlen(str[i].s);
		i++;
	}

	for(int o=0;o<i-1;o++){
		for(int p=0;p<i-o-1;p++){
			if(str[p].len>str[p+1].len){
				temp=str[p];
                str[p]=str[p+1];
                str[p+1]=temp;
			}
		}
	}
//用for循环根据储存的字符串长度,对结构体进行冒泡	
	for(int q=0;q<i;q++){
		printf("%s ",str[q].s);
	}
//输出即可 
}


版权声明:本文为mydyn原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
THE END
< <上一篇
下一篇>>