Time Limit: 1 Sec Memory Limit: 32 MB
Submit: 4 Solved: 4
[Submit][Status][Web Board]Description
先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束,每个字符串少于一百个字符。
如果在输入过程中输入的一个字符串为“stop”,也结束输入。
然后将这输入的该组字符串按每个字符串的长度,由小到大排序,按排序结果输出字符串。Input
字符串的个数,以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“stop”,也结束输入.
Output
可能有多组测试数据,对于每组数据,
将输入的所有字符串按长度由小到大排序输出(如果有“stop”,不输出“stop”)。Sample Input
4 faeruhyytrjh tjytj hsrthts hjnshtgfhs stop 3 htrskbns bsartanjsf tyjndyt nsr jj jtey
Sample Output
faeruhyytrjh tjytj hsrthts hjnshtgfhs htrskbns nsr jj jtey bsartanjsf tyjndyt
HINT
根据输入的字符串个数来动态分配存储空间(采用new()函数)。每个字符串会少于100个字符。
测试数据有多组,注意使用while()循环输入。
差点又被getchar()坑了,好险。
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <vector>
using namespace std;
const int maxn = 100 + 5;
typedef struct{
int len;
char str[maxn];
} node;
node a[105];
bool cmp(node a,node b)
{
return a.len < b.len;
}
int main()
{
int n;
while(cin>>n)
{
getchar();
int tmp = 0 ;
for(int i = 0 ; i < n;i++)
{
cin.getline(a[tmp].str, maxn);
if(strcmp(a[tmp].str,"stop") == 0)
break;
a[tmp].len = strlen(a[tmp].str);
tmp ++;
}
sort(a,a + tmp,cmp);
for(int i = 0;i < tmp ;i ++)
cout<<a[i].str<<endl;
}
return 0;
}