问题 : 挖掘机技术哪家强

来源:互联网 发布:新版淘宝直播在哪里看 编辑:程序博客网 时间:2024/03/29 01:01

题目描述
为了用事实说明挖掘机技术到底哪家强,组织一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。
输入
输入在第1行给出不超过105的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从1开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。
输出
在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。
样例输入
6
3 65
2 80
1 100
2 70
3 40
3 0
样例输出
2 150

AC代码:

#include <iostream>#include<cstdio>#include<algorithm>using namespace std;struct school{    int id;    int grade;}stu[1001];bool compare(school a,school b){    if(a.grade>b.grade)        return true;    else        return false;}int main(){    int n,ID,g,p=0;    scanf("%d",&n);    while(n--){        int flag=1;        scanf("%d%d",&ID,&g);        for(int i=0;i<p;i++){            if(stu[i].id==ID){                stu[i].grade+=g;                flag=0;                break;            }        }        if(flag){            stu[p].id=ID;            stu[p].grade=g;            p++;        }    }    sort(stu,stu+p,compare);    cout<<stu[0].id<<" "<<stu[0].grade;    return 0;}