🔥码云GVP开源项目 12k star Uniapp+ElementUI 功能强大 支持多语言、二开方便! 广告
[TOC] ### 题目描述 为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式: 输入在第1行给出不超过105的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从1开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。 输出格式: 在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。 输入样例: 6 3 65 2 80 1 100 2 70 3 40 3 0 输出样例: 2 150 ### 分析(伪代码和知识点) 首先输入一个n值(n<100000),通过for循环进行计算,比较出分值最大的,然后输出最大值及其对应的下标。 ### 代码 ``` #include<stdio.h> int main() { int a[100000]={0}; int n,x,y; int max=0; //输入 scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d %d",&x,&y); //计算 a[x]+=y; if(a[x]>a[max]) max=x; } //输出 printf("%d %d",max,a[max]); return 0; } ```