描述
先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束,每个字符串少于一百个字符。 如果在输入过程中输入的一个字符串为“stop”,也结束输入。 然后将这输入的该组字符串按每个字符串的长度,由小到大排序,按排序结果输出字符串。
输入描述:
字符串的个数,以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“stop”,也结束输入.
输出描述:
可能有多组测试数据,对于每组数据, 将输入的所有字符串按长度由小到大排序输出(如果有“stop”,不输出“stop”)。 根据输入的字符串个数来动态分配存储空间(采用new()函数)。每个字符串会少于100个字符。 测试数据有多组,注意使用while()循环输入。
示例1
输入:
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
解题思路:
(1)定义字符串容器;
(2)把输入的字符串压入容器中;
(3)对容器中的字符串按长度进行排序;
(4)输出容器中的字符串
代码:
#include <cstdio>
#include <cstring>
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
bool cmp(string &a,string &b){ //定义排序函数
return a.size()<b.size();
}
int main() {
int n;
string str;
vector<string> vs; //定义字符串容器
while (cin >> n) { // 注意 while 处理多个 case
getchar(); //从标准的输入stdin中读取字符
for(int i=0;i<n;i++){
getline(cin, str); //获取字符串
if(str=="stop") break;
else{
vs.push_back(str); //压入容器
}
}
sort(vs.begin(),vs.end(),cmp); //排序
for(auto cs=vs.begin();cs != vs.end();++cs){ //输出
cout<<*cs<<endl;
}
vs.clear(); //清除容器
}
return 0;
}