九度oj-1135-字符串排序
2015-08-20 10:32
381 查看
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:1523
解决:784
题目描述:
先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束,每个字符串少于一百个字符。
如果在输入过程中输入的一个字符串为“stop”,也结束输入。
然后将这输入的该组字符串按每个字符串的长度,由小到大排序,按排序结果输出字符串。
输入:
字符串的个数,以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“stop”,也结束输入.
输出:
可能有多组测试数据,对于每组数据,
将输入的所有字符串按长度由小到大排序输出(如果有“stop”,不输出“stop”)。
样例输入:
样例输出:
提示:
根据输入的字符串个数来动态分配存储空间(采用new()函数)。每个字符串会少于100个字符。
测试数据有多组,注意使用while()循环输入。
来源:2008年北京大学软件所计算机研究生机试真题
内存限制:32 兆
特殊判题:否
提交:1523
解决:784
题目描述:
先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束,每个字符串少于一百个字符。
如果在输入过程中输入的一个字符串为“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; }
相关文章推荐
- 九度1526
- 九度1025:最大报销额 java
- 九度 题目1026:又一版 A+B java
- 【九度】题目1006:ZOJ问题
- 【九度】题目1005:Graduate Admission
- 【九度】题目1004:Median
- 【九度】题目1003:A+B
- 【九度】题目1002:Grading
- 【九度】题目1001:A+B for Matrices
- 【九度】题目1000:计算a+b
- 三、Hash练习_1156_1
- 三、Hash_1081_1
- 给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。
- 并查集
- JOBDU Q1001
- JOBDU Q1002
- JOBDU Q1003
- JOBDU Q1004
- 九度题目1431解
- 九度--第1001题:A+B for Matrices