PAT答案（挖掘机技术哪家强）

最新推荐文章于 2023-03-17 21:33:29 发布

输出是最好的学习

最新推荐文章于 2023-03-17 21:33:29 发布

阅读量515

点赞数

分类专栏：算法

本文为博主原创文章，转载请注明出处。

本文链接：https://blog.csdn.net/m0_37568521/article/details/79843551

版权

算法专栏收录该内容

39 篇文章 0 订阅

订阅专栏

这篇博客分享了PAT编程竞赛中的一道题目4058，主要探讨了题目内容及解题思路，通过代码展示了解题过程。

摘要由CSDN通过智能技术生成

题目链接

https://www.nowcoder.com/pat/6/problem/4058

代码

#include<iostream>
#include<string.h>
#define MAX 100005

using namespace std;
int main() {
    int n, t, k;
    int index, max_value=0;
    int a[MAX];
    memset(a, 0, sizeof(a));
    scanf("%d", &n);
    for(int i=0; i<n; i++) {
        scanf("%d%d",&k,&t);
        a[k] += t;
        if(a[k] > max_value) {
            index = k;
            max_value = a[k];
        }
    }
    printf("%d %d\n", index, max_value);
    return 0;
}