PATB1032:挖掘机哪家强

来源:互联网 发布:ubuntu安装gcc5.3 编辑:程序博客网 时间:2024/04/25 01:13

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;    }
0 0
原创粉丝点击