乙级(Basic Level) 1022 挖掘机技术哪家强
题目描述
为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。
输入描述:
输入在第1行给出不超过105的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从1开始
连续编号)、及其比赛成绩(百分制),中间以空格分隔。
输出描述:
在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。
输入例子:
6
3 65
2 80
1 100
2 70
3 40
3 0
输出例子:
2 150
Python:
n = int(input()) a = dict() for i in range(n): b = input().split() b = [int(i) for i in b] if b[0] in a.keys(): a[b[0]] += b[1] else: a[b[0]] = b[1] c = max(a.values()) for i in a.keys(): if a[i]==c: print(i,a[i]) break
或者python字典排序:
b = sorted(a.items(),key=operator.itemgetter(1),reverse=True)
C++:
#include <cstdio> #include <algorithm> #include <iostream> using namespace std; int main() { int i,k,x,y,n,a[1000],b[1000]; fill(a,a+1000,0); scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d %d",&x,&y); for(k=0;k<1000 && a[k]!=0 && a[k]!=x;k++); if(a[k]==0){ a[k] = x; b[k] = y; } else b[k] += y; } for(i=1,k=0;i<1000 && a[i]!=0;i++){ if(b[i]>b[k]) k = i; } printf("%d %d",a[k],b[k]); return 0; }