算法笔记：挖掘机技术哪家强(C/C++和Python)

最新推荐文章于 2024-04-22 21:27:00 发布

3Sunremitting

最新推荐文章于 2024-04-22 21:27:00 发布

阅读量212

点赞数

分类专栏：算法笔记文章标签： c++ python

本文链接：https://blog.csdn.net/weixin_43300894/article/details/106763050

版权

算法笔记专栏收录该内容

15 篇文章 0 订阅

订阅专栏

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

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

#include<cstdio>

const int maxn=100010;
int school[maxn]={0};

int main(){
	int n;
	scanf("%d",&n);
	int schID,schScore; 
	for(int i=0;i<n;i++)
	{
		scanf("%d %d",&schID,&schScore);
		school[schID] += schScore;
	}
	
	int k=1,MAX=0;
	for(int j=1;j<=n;j++)
	{
		if(school[j]>MAX)
		{
			k=j;
			MAX=school[j];
		}
	}
	printf("%d %d",k,school[k]);
	return 0;
}

Python代码：

maxn = 100010;
school = [0]*maxn

n=int(input())
for i in range(0,n):
    schID,schScore=map(int,input().split())
    school[schID] += schScore

k = 1
MAX = 0
for j in range(1,n+1):
    if (school[j] > MAX):
        k = j;
        MAX = school[j];

print("%d %d"%(k,school[k]))