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

最新推荐文章于 2024-01-13 11:43:31 发布

原创最新推荐文章于 2024-01-13 11:43:31 发布 · 549 阅读

0 ·

CC 4.0 BY-SA版权

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

算法专栏收录该内容

39 篇文章

订阅专栏

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

题目链接

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;
}