HDU 5427 A problem of sorting 水题

问题描述
给出一张许多人的年龄和生日表。你需要从年轻到年老输出人们的名字。（没有人年龄相同）
输入描述
第一行包含一个正整数T(T \leq 5)T(T≤5)，表示数据组数。
对于每组数据，第一行包含一个正整数n(1 \leq n \leq 100)n(1≤n≤100)，表示人数，接下来n行，每行包含一个姓名和生日年份(1900-2015)，用一个空格隔开。姓名长度大于0且不大于100。注意姓名中只包含字母，数字和空格。
输出描述
对于每组数据，输出nn行姓名。
输入样例
2
1
FancyCoder 1996
2
FancyCoder 1996
xyz111 1997
输出样例
FancyCoder
xyz111
FancyCoder

解题思路：
开一个结构体，里面有名字和出生日期，读入一整个串，然后将后四位转化为出生日期给结构体中的日期，将名字给结构体中的名字，然后重定义运算符sort排序一下就好了。
这道题被坑在了string上，string的结尾并不是’\0’，我以为赋值成了’\0’就不会就输出，结果事实是我输出的是名字和5个空格，最蛋疼的是多输出空格给的不是PE而是WA。。。。。

第二天看了看，有两种方法解题：
第一种是使用迭代器：

#include<iostream>#include<cstdio>#include<cmath>#include<queue>#include<algorithm>#include<stack>#include<cstring>#include<vector>#include<list>#include<set>#include<string>#include<map>using namespace std;struct p{    string name;    int year;};bool cmp(p a1,p a2){    return a1.year>a2.year;}int main(){    //freopen("in.txt","r",stdin);    int t;    scanf("%d",&t);    getchar();    while(t--)    {        p a[105];        int n;        scanf("%d",&n);        getchar();        for(int i=0; i<n; i++)        {            getline(cin,a[i].name);            string &b=a[i].name;            a[i].year=0;            for(string ::iterator j=b.end()-4;j!=b.end();)            {                a[i].year=a[i].year*10+*j-'0';                b.erase(j);            }            b.erase(b.end()-1);        }        sort(a,a+n,cmp);        for(int i=0; i<n; i++)            cout<<a[i].name<<endl;    }    return  0;}

第二种是用截取字符串的函数
string substr(int pos = 0,int n = npos) const;
//返回pos开始的n个字符组成的字符串

#include<iostream>#include<cstdio>#include<cmath>#include<queue>#include<algorithm>#include<stack>#include<cstring>#include<vector>#include<list>#include<set>#include<string>#include<map>using namespace std;struct p{    string name;    int year;    p()    {        year=0;    }};bool cmp(p a1,p a2){    return a1.year>a2.year;}int main(){    int t;    scanf("%d",&t);    getchar();    while(t--)    {        p a[105];        int n;        scanf("%d",&n);        getchar();        for(int i=1; i<=n; i++)        {            getline(cin,a[i].name);            string &b=a[i].name;            for(int j=b.size()-4;j<b.size(); j++)                a[i].year=a[i].year*10+b[j]-'0';            b=b.substr(0,b.size()-5);        }        sort(a+1,a+n+1,cmp);        for(int i=1; i<=n; i++)            cout<<a[i].name<<endl;    }    return  0;}

友情提示：记得getchar();