成绩排序

 题目

成绩排序——2000年清华大学计算机机试真题

代码

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
typedef struct stu{
    char name[101];
    int age;
    int score;
}stu;
bool comp(stu a,stu b){
    if(a.score != b.score) return a.score < b.score;
    else{
        if(a.name != b.name){
            return a.name < b.name;
        }
        else{
            return a.age < b.age;
        }

    }
}
int main(){
    stu s[1010];
    int n;
    while(scanf("%d",&n) != EOF){
        for(int i = 0 ;i < n;i++){
           scanf("%s%d%d",&s[i].name,&s[i].age,&s[i].score);
        }
        sort(s,s+n,comp);
        for(int i = 0;i < n;i++){
            printf("%s %d %d
",s[i].name,s[i].age,s[i].score);
        }
        puts("");
    }
}

 在结构体中重载小于运算符

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
typedef struct stu{
    char name[101];
    int age;
    int score;
    bool operator<(const stu &b) const{
    if(score != b.score) return score < b.score;
    else{
        if(name != b.name){
            return name < b.name;
        }
        else{
            return age < b.age;
            }

        }
    }
}stu;

int main(){
    stu s[1010];
    int n;
    while(scanf("%d",&n) != EOF){
        for(int i = 0 ;i < n;i++){
           scanf("%s%d%d",&s[i].name,&s[i].age,&s[i].score);
        }
        sort(s,s+n);
        for(int i = 0;i < n;i++){
            printf("%s %d %d
",s[i].name,s[i].age,s[i].score);
        }
        puts("");
    }
}