字符串排序

原创 2013年12月02日 10:52:31
题目1135:字符串排序

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:1036

解决:519

题目描述:

先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束,每个字符串少于一百个字符。
如果在输入过程中输入的一个字符串为“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()循环输入。


#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
 
bool cmp(string a,string b)
{ 
    return a.size()<b.size();
}
int main()
{
    int n;
    string s;
    vector<string> v;
    while(cin>>n&&n)
    {
        cin.get();//消耗换行符 
        while( (n--) && getline(cin,s) && s!="stop" )
        {
             v.push_back(s);
        }
        sort(v.begin(),v.end(),cmp);
        for(int i=0,n=v.size();i<n;++i)
            cout<<v[i]<<endl;
        v.clear();
    }
    return 0;
}
/**************************************************************
    Problem: 1135
    User: 3011216016
    Language: C++
    Result: Accepted
    Time:10 ms
    Memory:1528 kb
****************************************************************/


相关文章推荐

登等长字符串排序的程序

  • 2013年05月06日 20:50
  • 547B
  • 下载

字符串重新排序

  • 2014年08月14日 15:13
  • 1KB
  • 下载

【华为OJ】【024-字符串排序】

【华为OJ】【算法总篇章】【华为OJ】【024-字符串排序】【工程下载】题目描述编写一个程序,将输入字符串中的字符按如下规则排序。 规则1:英文字母从A到Z排列,不区分大小写。如,输入:Type 输出...

汇编任意长字符串排序源码

  • 2008年03月13日 13:07
  • 922B
  • 下载

Java_String_对字符串排序持一种宽容的心态

在Java中一涉及中文处理就会冒出很多问题来,其中排序也是一个让人头疼的问题,我们来看下面的代码:package deep;import java.util.Arrays;public class C...

字符串排序

  • 2013年06月04日 21:18
  • 905B
  • 下载

java 字符串a-z排序

  • 2013年10月14日 16:38
  • 1KB
  • 下载

[华为机试练习题]12.整型字符串排序

题目给定字符串内有很多正整数,要求对这些正整数进行排序,然后返回排序后指定位置的正整数 排序要求:按照每个正整数的后三位数字组成的整数进行从小到大排序 1)如果不足三位,则按照实际位数组成的整数进行...

OJ_整型字符串排序

  • 2015年05月16日 21:39
  • 2KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:字符串排序
举报原因:
原因补充:

(最多只允许输入30个字)