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