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;
			}
	}
}