PAT (Basic Level) Practise （中文）-1032. 挖掘机技术哪家强(20)

PAT (Basic Level) Practise （中文）-1032. 挖掘机技术哪家强(20) http://www.patest.cn/contests/pat-b-practise/1032

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

2 150

题目信息：
1. 输入的第一行给出一个数值，范围（0，100000],代表参赛人数。
2. 参赛者代表学校，学校使用数字编号，且从1开始连续编号。所以学校编号范围为[1，100000]。所以一个100001个int的hash表即可记录所有参赛学校的分数。  

 #include<stdio.h>
 #include<string.h>
 int main()
 {
     int n=;
     scanf("%d",&n);

     int student=,chengji=,max=,maxshool=,shool[]={};
     for(int i=;i<n;i++)
     {
         scanf("%d%d",&student,&chengji);
         shool[student] += chengji;
         if(shool[student]>max)
         {
               max=shool[student];
               maxshool=student;
         }

     }
     printf("%d %d",maxshool,max);
     return ;
 }
  

思考：为什么可以使用hash？为什么选择使用hash？hash节省了哪些工作？

扩展：如果学校不使用数字编号，而是使用名称（字符串），则如何统计出分数最高者？

提示：如果100000条记录+学校使用名称，则在统计某一个学校的总得分时，如果选择的方法较暴力，则可能超时哦。

提示的提示：可以先按照名称排序，比如quick sort。