1032. 挖掘机技术哪家强

来源:互联网 发布:知乎 中东地区植物 编辑:程序博客网 时间:2024/03/29 21:11
题目是pat乙级
思路:分类统计 数据少,而且编号连续,用数组存储
训练目的:分类统计

题目描述 

为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。

输入格式:

输入在第1行给出不超过105的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从1开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。

输出格式:

在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。

输入样例:
63 652 801 1002 703 403 0
输出样例:
2 150

参考代码


#include <iostream>using namespace std;#include <stdio.h>int data[110000];int main(){  int n;  while(cin>>n)  {    int id,s;    while(n--)    {      scanf("%d%d",&id,&s);      data[id]+=s;    }    int i,pmax=0;    for(i=0;i<110000;i++)      if(data[pmax]<data[i])        pmax=i;    cout<<pmax<<" "<<data[pmax]<<endl;      }  return 0;}

0 0