【算法题】挖掘机技术哪家强

shenenen_

已于 2024-01-02 21:46:03 修改

阅读量367

点赞数 12

分类专栏：算法刷刷笔记文章标签：算法 c++ 数据结构

于 2024-01-02 21:41:21 首次发布

本文链接：https://blog.youkuaiyun.com/qq_42007399/article/details/135350869

版权

算法刷刷笔记专栏收录该内容

11 篇文章

订阅专栏

该篇文章介绍了如何通过编程解决一个竞赛问题，即给定参赛者及其代表学校的分数，找出总分最高的学校及其总分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

挖掘机技术哪家强

输入格式：

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

输入格式：

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

输入样例：

3 65

2 80

1 100

2 70

3 40

3 0

输出样例：

2 150

#include <iostream>
#define maxSize 100001
using namespace std;

int main()
{
	int scores[maxSize] = {};//可以用unsigned int  scores[maxSize] = {};防止超出 
	/*
		int a[1000];//所有元素都是未知值
		int a[1000] = {1};//第一个元素是1，其余元素都是0
		Int a[1000] = {};//所有元素都会初始化为0 
	*/
	int n,schoolID,score,max = 0,flag = 0;
	cin >> n;
	for(int i = 1;i <= n;++i){
		cin >> schoolID >> score;
		scores[schoolID] += score;
	} 
	for(int i = 1;i <= n; ++i){
		if(max < scores[i]){
			max = scores[i];
			flag = i;
		}
	}
	cout << flag << scores[flag] <<endl;
}