A problem of sorting----(BestCoder Round #54 (div.2))

A problem of sorting

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 65536/65536 K (Java/Others)

问题描述

给出一张许多人的年龄和生日表。你需要从年轻到年老输出人们的名字。（没有人年龄相同）

输入描述

第一行包含一个正整数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

分析：题意很简单，第一次提交wa了，然后仔细重读一遍题目，注意到最后一句话：

注意姓名中只包含字母，数字和空格。

思路：用gets或getline读取整个句子，名字为去掉最后5个字符，年份为最后4个字符。

CODE：

#include <iostream>
#include <algorithm>
#include <cmath>
#include <string.h>
#include <cstdio>
using namespace std;

struct node{
char s[105];
int y;
}p[1005];

int cmp(node a,node b){
return a.y>b.y;
}

int main()
{
int t; cin>>t;
while(t--){
int n;
cin>>n;
getchar();
for(int i=0;i<n;i++){
gets(p[i].s);
int len=strlen(p[i].s);
p[i].y=p[i].s[len-4]*1000+p[i].s[len-3]*100+p[i].s[len-2]*10+p[i].s[len-1];
}
sort(p,p+n,cmp);
for(int i=0;i<n;i++){
int len=strlen(p[i].s);
for(int j=0;j<len-5;j++)
printf("%c",p[i].s[j]);
printf("\n");
}
}
return 0;
}