PAT B1032

最新推荐文章于 2024-09-05 22:01:01 发布

xiaocxks

最新推荐文章于 2024-09-05 22:01:01 发布

阅读量507

点赞数

分类专栏： PAT 文章标签： PAT

本文链接：https://blog.youkuaiyun.com/xiaocxks/article/details/89420438

版权

PAT 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种利用C++数组进行数据存储优化的方法，通过预定义数组大小并结合输入数据动态更新，实现对最大值及其对应索引的有效查找。文章详细展示了如何使用const限定符定义数组大小，以及如何遍历数组寻找最大值的过程。

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

总结

1：使用const int maxn

2:num[maxn]将下标与存储数据结合

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn = 100010;
int main() {
	int tem;
	int n, max = -1, maxi = 0, num[maxn] = { 0 };
	scanf("%d",&n);
	for (int i = 1; i <= n; i++) {
		int a,b;
		scanf("%d %d",&a,&b);
		num[a] += b;
	}
	for (int i = 1; i < maxn; i++) {
		if (num[i] != 0) {
			if (num[i] > max)
			{
				max = num[i];
				maxi = i;
			}
		}
	}
	printf("%d %d", maxi,max);
	cin >> tem;
	return 0;
}