ZCMU—1602

1602: 卡斯丁狗的体测

Time Limit: 1 Sec  Memory Limit: 128 MB
[Submit][Status][Web Board]

Description

 卡斯丁狗，在班长的号召下，去体育部查看了体侧成绩，尼玛，卡斯丁狗不想吐槽…然而他发现自己的分数居然才60分，“这不科学！”，卡斯丁狗心中暗想一定有问题，于是他仔细的查看每一门的分数，突然，他发现，明明自己的IBM是有18分的迷人的身材的得分，但是体重指数得分为0，这不是在逗我吗，卡斯丁狗叫到，生气的卡斯丁狗，心里想到这个明显的错误让我找半天，就不能有个排序吗？于是卡斯丁狗让你们重新整理这些数据。

Input

 一个整数n(n<=100000),表示的是待整理的数据数量，接下来n行的数据

每行四个数据 Num表示序号，name，表示名字，kind表示类型，score表示这个类型的得分。{ 所有的字符串长度小于20位 }。

Output

 先输出 类型，然后在输出这个类型下的所有人的成绩，要求类型按照字典序，同一类型下，先按照学号由小到大《如果某个人有多条记录的话，保存最大分数的那个记录》，具体看样例输出。注意：每一类型下的数据要和该数据所在的类型的后面的冒号对齐。

Sample Input

【分析】

看对sort的理解程度的一道题...讲真也看不出啥其实就是看你到底懂不懂cmp怎么影响sort排序的..

return 0交换return 1不交换...反正我是这样理解的，基于快速排序判断交换的时候的条件...嗯...每个人理解都不同~无所谓了

只要细节处理一下就可以了...string可以直接比较字典序，当然编号和分数不能用string   因为“3”>“25”

【代码】

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;struct xx{string id,name,ID;int s;}a[101000];int cmp(xx x,xx y){if (x.ID!=y.ID) return x.ID<y.ID;if (x.id!=y.id) return x.id<y.id;return x.s>y.s;}int main(){int n;while (~scanf("%d",&n)){for (int i=0;i<n;i++) cin>>a[i].id>>a[i].name>>a[i].ID>>a[i].s;sort(a,a+n,cmp);for (int i=0;i<n;i++)if (!i ||a[i].ID!=a[i-1].ID || a[i].id!=a[i-1].id){if (!i ||a[i].ID!=a[i-1].ID) cout<<a[i].ID<<":"<<endl;for (int j=0;j<a[i].ID.length();j++) cout<<" ";cout<<a[i].id<<" "<<a[i].name<<" "<<a[i].s<<endl;}}}