zcmu-4951: 字符串排序(水)

 

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;
}

猜你喜欢

转载自blog.csdn.net/hzyhfxt/article/details/82526970