（python 3）1032 挖掘机技术哪家强 (20分)

1032 挖掘机技术哪家强 (20分)

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

输入格式：

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

输出格式：

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

输入样例：

6
3 65
2 80
1 100
2 70
3 40
3 0
           

输出样例：

2 150
           

题目挺简单，不过测试点3一直超时，查看了其他人的python代码之后，确信是喜闻乐见的python效率低环节（手动滑稽），这种情况还得拖出C++来顶。

不过，对于PTA平台，我觉得既然允许用户使用Python来练习，就应该考虑Python的运行效率问题 ，最好针对Python等其他语言设置单独的运行时间，用户上传哪种语言的代码，平台就使用哪种语言的标准来评价用户的程序。

话不多说，上代码。

python（测试点3超时）：

#输入参赛学生的数量
n=int(input())
#字典用来记录比赛信息
match_info={}

#循环输入比赛信息
for i in range(n):
    school_number,grade=map(int,input().split())
    #将每所学校的信息累加存放于字典中
    if school_number in match_info.keys():
        match_info[school_number]=match_info[school_number]+grade
    else:
        match_info[school_number]=grade
#对字典内的键值对按值进行降序排序
match_result=sorted(match_info.items(),key=lambda x:x[1],reverse=True)
#按格式输出结果
print(str(match_result[0][0])+' '+str(match_result[0][1]))
           

 C++代码：

#include <iostream>
using namespace std;

int main()
{
    int n,num,g,max_g=0,max_i=0;
    int grade[100005]={0};
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>num>>g;
        grade[num]+=g;
        if(grade[num]>=max_g)
        {
            max_i=num;
            max_g=grade[num];
        }
    }
    cout<<max_i<<" "<<grade[max_i]<<endl;
    return 0;
}