1032 挖掘机技术哪家强 (20 分)测试点2终于过啦~

最新推荐文章于 2023-03-02 21:07:47 发布

小菲601

最新推荐文章于 2023-03-02 21:07:47 发布

阅读量369

点赞数 1

本文链接：https://blog.csdn.net/weixin_46136997/article/details/119865384

版权

这段代码是用C++解决一个关于统计学生分数问题的程序，核心在于使用了结构体存储学生信息，通过memset初始化数组，并通过循环计算每个编号学生的总分。特别地，注意到了测试点2中存在0的情况，因此初始最大值设置为-1而非0，以避免错误。最后找到总分最高的学生编号和最高总分并输出。

摘要由CSDN通过智能技术生成

题目链接：1032 挖掘机技术哪家强
测试点2是0的情况，所以初始时必须将max的值置为-1，不能置为0，否则运行错误
完整代码如下：

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
struct student{
    int no;
    int grade;
};

int main()
{
    int N;
    cin>>N;
	student stu[N];
    for(int i=0;i<N;i++)
    {
       cin>>stu[i].no>>stu[i].grade;
    }

    int tong[N+1];
    memset(tong,0,sizeof(tong));
    for(int i=0;i < N;i++)
    {
        tong[stu[i].no] += stu[i].grade;
    }

    int max = -1,k=-1;
    for(int i=1;i <= N;i++)
    {
        if(tong[i] > max) 
        {
            max = tong[i];
            k = i;
        } 
    }

    cout<<k<<" "<<max;
}