7-3-2 sort 字符串排序–string类的使用 (300分)
先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束,每个字符串不多于一百个字符。 如果在输入过程中输入的一个字符串为“stop”,也结束输入。 然后将这输入的该组字符串按每个字符串的长度,由小到大排序,按排序结果输出字符串。如果存在多个字符串长度相同,则按照原始输入顺序输出。
输入格式:
字符串的个数,以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“stop”,也结束输入.
输出格式:
可能有多组测试数据,对于每组数据, 将输入的所有字符串按长度由小到大排序输出(如果有“stop”,不输出“stop”)。
输入样例:
4
faeruhyytrjh tjytj
hsrthts hjnshtgfhs
stop
3
htrskbns
bsartanjsf tyjndyt
nsr jj jtey
输出样例:
faeruhyytrjh tjytj
hsrthts hjnshtgfhs
htrskbns
nsr jj jtey
bsartanjsf tyjndyt
提示:
根据输入的字符串个数来动态分配存储空间(采用new()函数)。每个字符串会少于100个字符。 测试数据有多组,注意使用while()循环输入。
来源: 数据结构高分笔记
ACquire
容器还是比较好用,结构体写了好久也没有改正确。
参考链接:
7-3-1 String 学号解析&&7-3-2 sort 字符串排序–string类的使用
#include<bits/stdc++.h>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
struct stu {
string s;
int id;
};
bool cmp(stu a,stu b) {
if(a.s.length()==b.s.length()) return a.id>b.id;
else return a.s.length()<b.s.length();
}
int main() {
int n;
string s;
vector<stu> v;
while(cin>>n) { //(cin >> n)!=EOF
getchar();
while(n--) {
getline(cin,s);
if(s=="stop") break;
stu t;
t.id=n;
t.s=s;
v.push_back(t);
}
sort(v.begin(),v.end(),cmp);
for(int i=0; i<v.size(); i++) {
cout<<v[i].s<<endl;
}
v.clear();
}
return 0;
}
有点问题
#include<bits/stdc++.h>
#include <iostream>
#include <algorithm>
using namespace std;
struct stu {
string s;
int len;
} a[10001];
void sort(stu a[],int n) {
stu t;
for(int i=0; i<n-1; i++) {
for(int j=i; j<n-2; j++) {
if(a[j].len>a[j+1].len) {
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
}
int main() {
int n;
string s;
int i=0;
cin>>n;
while(1) {
getline(cin,s);
a[i].s=s;
a[i].len=s.length();
i++;
if(s=="stop"||i==n) {
if(s=="stop") i--;
sort(a,i);
for(int j=0; j<i; j++)
cout<<a[j].s<<endl;
i=0;
if(scanf("%d",&n)) {
continue;
} else return 0;
}
}
return 0;
}