成绩排序2

菜菜2022

关注

原创最新推荐文章于 2026-03-08 02:52:37 发布 1.2k 阅读 AI 写同款· GEO 优化 ›

算法提高成绩排序2 算法提高成绩排序2 /*问题描述　　给出n个学生的成绩，将这些学生按成绩排序，排序规则：总分高的在前；总分相同，数学成绩高的在前；总分与数学相同，英语高的在前；总分数学英语都相同，学号小的在前输入格式　　第一行一个正整数n，表示学生人数　　接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩输出格式　　输出n行，每行表示一个学生的数学成绩、英语成绩... 阅读详情

题目描述

有N个学生的数据，将学生数据按成绩从低到高排序，如果成绩相同则按姓名字符的字典序由小到大排序，如果姓名的字典序也相同则按照学生的年龄从小到大排序，并输出N个学生排序后的信息。

输入描述

测试数据有多组，每组输入第一行有一个整数N（N<=1000），接下来的N行包括N个学生的数据。每个学生的数据包括姓名（长度不超过100的字符串）、年龄（整形数）、成绩（小于等于100的正数）。

输出描述

将学生信息按成绩进行排序，成绩相同的则按姓名的字母序进行排序。
然后输出学生信息，按照如下格式：
姓名年龄成绩
学生姓名的字母序区分字母的大小写，如A要比a的字母序靠前(因为A的ASC码比a的ASC码要小)。

输入

3
abc 20 99
bcd 19 97
bed 20 97

输出

bcd 19 97
bed 20 97
abc 20 99

代码

#include<iostream>
#include<algorithm>
using namespace std;
typedef struct{
    string name;
    int year,score;
}stu;
bool cmp(stu x,stu y){
    if(x.score!=y.score)
        return x.score<y.score;
    else if(x.name!=y.name)
        return x.name<y.name;
    return x.year<y.year;
}
int main(){
    int i,n;
    while(cin>>n){
        stu s[1001];
        for(i=0;i<n;i++){
            cin>>s[i].name>>s[i].year>>s[i].score;
        }
        sort(s,s+n,cmp);
        for(i=0;i<n;i++){
            cout<<s[i].name<<" "<<s[i].year<<" "<<s[i].score<<endl;
        }
    }
    return 0;
}