PATB1032:挖掘机哪家强

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

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

0 ·

CC 4.0 BY-SA版权

PAT分类解析及知识点积累专栏收录该内容

25 篇文章

订阅专栏

本文介绍PATB1032题目“挖掘机哪家强”的算法实现过程，该题通过哈希表记录不同学校的学生得分，并找出得分最高的学校。使用C++实现，涉及哈希表的应用及最大值的查找。

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

PATB1032:挖掘机哪家强与 B1041基本类似

【思路】：很典型的做hash[]来装score[sid], 每个学校的分数总和

做hash[]来装score[sid], 每个学校的分数总和

求出最大值

    int sum[100010];
    void B1032(){
    int N;
    cin >> N;
    int sid, score;
    for (int i = 0; i < N; i++)
    {
    cin >> sid >> score;
    sum[sid] += score;
    }
    int maxId=0;
    for (int i = 0; i < N; i++)
    {
    if (sum[maxId]<sum[i])
    {
    maxId = i;
    }
    }
    cout << maxId << " " << sum[maxId] << endl;
    }