PAT 1032 挖掘機技術哪家強

#include <iostream>
#include <stdio.h>
#include <string.h>
#define maxn 100005
using namespace std;
int main() {
    int players[maxn], n, school, score;
    cin >> n;
    memset(players, 0, sizeof(players));
    for (int i = 0; i < n; i++) {
        cin >> school >> score;
        players[school] += score;
    }
    int ans =0, sum =0;
    for (int i = 0; i <=n; i++) {
        if(players[i] > sum) {
            ans = i;
            sum = players[i];
        }
    }
    printf("%d %d\n", ans, sum);
    return 0;
}

錯誤點:ios

  • 10^5應該定義成100005,中間四個零
  • 第二個循環須要指到n(≤n),由於學校的編號是1~n,注意細節!
  • 若是隻有兩個數字,不須要用結構體
相關文章
相關標籤/搜索