【前言】

今天是刷题打卡第24天！

加油啦。

原题：挖掘机技术哪家强（简单模拟）

题目描述：

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

输入格式：

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

输出格式：

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

输入样例：

6

3 65

2 80

1 100

2 70

3 40

3 0

输出样例：

2 150

思路：

• 令数组school[MAXN]记录每个学校的总分，初值为0，对每一个读入的学校schID与其对应的分数score，令school[schID] += score;
• 令变量k 纪录最高总分的学校编号，变量max纪录最高总分，初值为-1，由于学校是连续编号的，因此枚举编号1~N，不断更新k 和max 即可。

代码执行：

  

   

    

     

    
    

     

      #include<stdio.h>
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      #define MAXN 100000
     
    
   

    

     

    
    

     

      int school[MAXN] = { 0 };//记录每个学校的总分
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      int main()
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	int n = 0;
     
    
   

    

     

    
    

     
	int schID = 0;//学校编号
     
    
   

    

     

    
    

     
	int score = 0;//分数
     
    
   

    

     

    
    

     
	scanf("%d", &n);//参赛人数
     
    
   

    

     

    
    

     
	for (int i = 0; i < n; i++)//读入每一位参赛人员信息
     
    
   

    

     

    
    

     

      	{
     
    
   

    

     

    
    

     
		scanf("%d %d", &schID, &score);
     
    
   

    

     

    
    

     

      		school[schID] += score;//学校schID的总分增加score
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	int k = 0;//用于记录最高总分的学校编号
     
    
   

    

     

    
    

     
	int max = -1;//用于记录最高总分
     
    
   

    

     

    
    

     
	for (int i = 1; i <= n; i++)//由于学校是从1开始连续编号的，所以范围是1~N,其中包括N
     
    
   

    

     

    
    

     

      	{
     
    
   

    

     

    
    

     
		if (school[i] > max)
     
    
   

    

     

    
    

     

      		{
     
    
   

    

     

    
    

     

      			max = school[i];
     
    
   

    

     

    
    

     

      			k = i;
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	printf("%d %d\n", k, max);
     
    
   

    

     

    
    

     
	return 0;
     
    
   

    

     

    
    

     

      }
     
    
  
 

【敲黑板】：之所以将 int school[MAXN] = { 0 }; 设置成全局变量，是为了防止数据太大导致栈溢出。

总结

今天是刷题打卡第24天！

时间紧，任务重，不过，冲冲冲！

文章来源: bit-runout.blog.csdn.net，作者：安然无虞，版权归原作者所有，如需转载，请联系作者。

原文链接：bit-runout.blog.csdn.net/article/details/121459235