【t055】成绩统计

Time Limit: 1 second
Memory Limit: 128 MB

【问题描述】

华南师大附中月考二已经结束,级长想知道最高分是谁。但是现在级长很忙，没有时间统计成绩，于是他找到了你，你能帮帮他吗？
【输入格式】

第一行是一个正整数n
接下来是n行，每行为一个同学的成绩，格式如下：
先是一个字符串，表示这个同学的名字（长度小于等于20，由大小写字母构成），然后是他的4位学号（数据保证是4位，但是可能以
0开头），接下来是4个数，分别表示他的语文、数学、英语、综合成绩（这个数在0到150之间，一定是0.5的倍数），最后是一
个字符串和一个数（这个数在0到150之间，一定是0.5的倍数），字符串表示他的X科（一定是physics、chemistry、biology中
的一个），那个数为他这科的成绩。以上的数据都由一个空格隔开，末尾没有多余的空格。具体请看样例。

【输出格式】

输出文件一共3行，分别表示选考physics、chemistry、biology中总分最高的同学。每行的输出格式为：
先是一个字符串，表示这个同学的名字，然后是他的4位学号，最后是他的总分。如果总分相同，则输出4位学号最小的。数据保证4
位学号互不相同。以上的数据都由一个空格隔开，末尾没有多余的空格。具体请看样例。 【限制】
100%的数据满足：3<=n<=600
数据保证每科至少有一个同学的成绩。
【注意】
所有的分数应以最简形式输出（例如不要将750输出为750.0）。
输入数据保证所有的分数都为最简形式。

Sample Input

5
apple 0101 150 150 150 150 physics 150
egg 0202 140 130.5 130 150 chemistry 150
banana 0102 130 140 130.5 150 chemistry 150
cat 0103 100.5 100 100 100 biology 100
dog 0288 89.5 89.5 89.5 89.5 physics 91.5

Sample Output

apple 0101 750
banana 0102 700.5
cat 0103 500.5

【题目链接】:http://noi.qz5z.com/viewtask.asp?id=t055

【题解】

把每个人的成绩分类一下就好;
分为物理,化学，生物三类;
然后记录它们的总分,学号,名字就好;
用个map+vector来存;
自己写一个比较函数排下序然后输出每组的第一个就好;

【完整代码】

#include <cstdio>
#include <algorithm>
#include <vector>
#include <iostream>
#include <string>
#include <map>

using namespace std;

struct abc
{
    double zongfen;
    string name,xuehao;
    friend bool operator < (abc a,abc b)
    {
        if (a.zongfen != b.zongfen)
            return a.zongfen > b.zongfen;
        else
            return a.xuehao < b.xuehao;
    }
};

map <string,vector<abc> > dic;

int main()
{
    //freopen("F:\rush.txt","r",stdin);
    int n;
    scanf("%d",&n);
    for (int i = 1;i <= n;i++)
    {
        abc temp;
        double x,y,z,k,l;
        string lei;
        cin >> temp.name >> temp.xuehao >> x >> y >> z >> k >> lei >> l;
        temp.zongfen = x+y+z+k+l;
        dic[lei].push_back(temp);
    }
    sort(dic["physics"].begin(),dic["physics"].end());
    sort(dic["chemistry"].begin(),dic["chemistry"].end());
    sort(dic["biology"].begin(),dic["biology"].end());
    cout << dic["physics"][0].name <<' '<<dic["physics"][0].xuehao<<' '<<dic["physics"][0].zongfen<<endl;
    cout << dic["chemistry"][0].name <<' '<<dic["chemistry"][0].xuehao<<' '<<dic["chemistry"][0].zongfen<<endl;
    cout << dic["biology"][0].name <<' '<<dic["biology"][0].xuehao<<' '<<dic["biology"][0].zongfen<<endl;
    return 0;
}