1032 挖掘机技术哪家强
题目描述:
为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。
输入格式:
输出格式:
输入样例:
输出样例:
代码
#include<stdio.h>
#define N 100001
int main()
{
int n;
int i,x,y,max=0,id;
int a[N]={0};
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d %d",&x,&y);
a[x]=a[x]+y;
if(a[x]>max)
{
max=a[x];
id=x;
}
}
printf("%d %d",id,max);
}
little tips
- 定义数组,要确定正确的数组大小,题目种N的最大输入时100000个输入,定义数组大小为100001,否则会出现段错误。
- 在输入时就可以进行判断去解决问题,这样时间复杂度就为cn。