今日题目
7-1 字符串排序–string类的使用 (30 分)
先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束,每个字符串不多于一百个字符。 如果在输入过程中输入的一个字符串为“stop”,也结束输入。 然后将这输入的该组字符串按每个字符串的长度,由小到大排序,按排序结果输出字符串。如果存在多个字符串长度相同,则按照原始输入顺序输出。
输入格式:
字符串的个数,以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“stop”,也结束输入.
输出格式:
可能有多组测试数据,对于每组数据, 将输入的所有字符串按长度由小到大排序输出(如果有“stop”,不输出“stop”)。
代码加心得
//#include<bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
//反正这种排序题不要让他出现相等时模棱两可
struct stu{
int id;
string s;
};
bool cmp(stu a,stu b){
if(a.s.length()==b.s.length()){
return a.id>b.id;//不太明白弄这个id干嘛
}
//明白了,不用id的话,排序不唯一
else return a.s.length()<b.s.length();
}
int main(){
int n;
string s;
vector<stu> v;
while(cin>>n){
getchar();//吃掉回车
while(n--){
getline(cin,s);//输入字符串
if(s=="stop") break;
stu t;//把数据装进v中
t.id=n;
t.s=s;
v.push_back(t);
}
sort(v.begin(),v.end(),cmp);//algorithm里的sort
for(int i=0;i<v.size();i++){
cout<<v[i].s<<endl;
}
v.clear();
}
return 0;
}