PAT乙级1032

题目链接

https://pintia.cn/problem-sets/994805260223102976/problems/994805289432236032

题解

用数组的下标表示学校,数组元素表示分数。统计各校分数后,遍历求最大就好了。

做这道题遇到一个memset初始化数组元素的问题,具体见https://www.cnblogs.com/chouxianyu/p/11322984.html

// PAT BasicLevel 1032
// https://pintia.cn/problem-sets/994805260223102976/problems/994805289432236032

#include 
#include 
using namespace std;

int main()
{
    // n个参赛者
    int n;
    cin >> n;

    // 最多n个学校
    int* scores=new int[n+1];
    
    // 各学校(下标为0的学校是无效的学校)分数初始化为-1,因为是百分制,有可能所以参赛者都是零分且是同一个学校
    memset(scores, -1, sizeof(int) * (n + 1));

    // 统计n个学校分数
    int index,score;
    for(int i=0;i> index >> score;
        scores[index] += score;
    }

    // 有效的学校最低分数是0,所以遍历后结果肯定不会是下标为0的那个学校
    int maxIndex=0,maxScore=scores[maxIndex];
    for(int i=1;i maxScore){
            maxScore = scores[i];
            maxIndex = i;
        }
    }

    // 输出结果
    cout << maxIndex << ' ' << maxScore;

    // 释放内存
    delete[] scores;

    //system("pause");
    return 0;
}

作者:@臭咸鱼

转载请注明出处:https://www.cnblogs.com/chouxianyu/

欢迎讨论和交流!


转载于:https://www.cnblogs.com/chouxianyu/p/11322998.html

你可能感兴趣的:(PAT乙级1032)