-
题目描述:
-
先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束,每个字符串少于一百个字符。
如果在输入过程中输入的一个字符串为“stop”,也结束输入。
然后将这输入的该组字符串按每个字符串的长度,由小到大排序,按排序结果输出字符串。
-
输入:
-
字符串的个数,以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“stop”,也结束输入.
-
输出:
-
可能有多组测试数据,对于每组数据,
将输入的所有字符串按长度由小到大排序输出(如果有“stop”,不输出“stop”)。
-
样例输入:
-
5 sky is grey cold very cold stop 3 it is good enough to be proud of good it is quite good
-
样例输出:
-
cold very cold sky is grey good it is quite good it is good enough to be proud of
-
提示:
-
根据输入的字符串个数来动态分配存储空间(采用new()函数)。每个字符串会少于100个字符。
测试数据有多组,注意使用while()循环输入。
-
来源:
- 2008年北京大学软件所计算机研究生机试真题
-
#include<stdio.h> #include<stdlib.h> #include<string.h> struct in { int len; char str[110]; }s[500]; int cmp(const void *a,const void *b) { struct in *c=(struct in *)a; struct in *d=(struct in *)b; return c->len-d->len; } int main() { int n,i; while(scanf("%d",&n)!=EOF) { getchar(); int k=0; for(i=0;i<n;i++) { gets(s[i].str); if(strcmp(s[i].str,"stop")==0) break; k++; s[i].len=strlen(s[i].str); } qsort(s,k,sizeof(s[0]),cmp); for(i=0;i<k;i++) printf("%s\n",s[i].str); } return 0; }