算法提高成绩排序2_结构体(C++)

红太狼 2023-07-21 05:51 18阅读 0赞

资源限制  
时间限制：1.0s 内存限制：256.0MB  
问题描述  
　　给出n个学生的成绩，将这些学生按成绩排序，排序规则：总分高的在前；总分相同，数学成绩高的在前；总分与数学相同，英语高的在前；总分数学英语都相同，学号小的在前  
输入格式  
　　第一行一个正整数n，表示学生人数  
　　接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩  
输出格式  
　　输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号  
　　按排序后的顺序输出  
样例输入  
2  
1 2 3  
2 3 4  
样例输出  
2 3 4 2  
1 2 3 1  
数据规模和约定  
　　n≤100

#include <iostream>
    #include<algorithm>
    using namespace std;
    struct node{ 
        int math;
        int english;
        int chinese;
        int sum;    //总成绩
        int id;
    }arr[101];
    bool cmp(node a,node b){ 
        if(a.sum!=b.sum)
            return a.sum>b.sum;
        else if(a.math!=b.math)
            return a.math>b.math;
        else if(a.english!=b.english)
            return a.english>b.english;
        else
            return a.id>b.id;
    }
    int main()
    { 
        int n;
        cin>>n;
        for(int i=0,cnt=1;i<n;i++,cnt++){   //id必须的重新用遍历表示，否则和数组下标冲突
            arr[i].id=cnt;
            cin>>arr[i].math>>arr[i].english>>arr[i].chinese;
            arr[i].sum=arr[i].chinese+arr[i].english+arr[i].math;
        }
        sort(arr,arr+n,cmp);
        for(int i=0;i<n;i++){ 
            cout<<arr[i].math<<" "<<arr[i].english<<" "<<arr[i].chinese<<" "<<arr[i].id<<endl;
        }
        return 0;
    }

如果id不重新设置变量，下标将按照数组下标进行
    ![在这里插入图片描述](https://img-blog.csdnimg.cn/20200402164519495.png)
    如果改为for(int i=1;i<=n;i++)，则会出现，多出来一行
    ![在这里插入图片描述](https://img-blog.csdnimg.cn/20200402164658732.png)
    因此，一定要注意下标问题，要重新定义变量。