题目1023：EXCEL排序

最新推荐文章于 2020-06-18 08:18:56 发布

xiaoran_zhu

最新推荐文章于 2020-06-18 08:18:56 发布

阅读量666

点赞数

分类专栏：九度OJ

本文链接：https://blog.csdn.net/xiaoran_zhu/article/details/51191071

版权

九度OJ 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

这题就定义三个比较函数想好排序顺序就好了。

#include <string.h>
#include <stdio.h>
#include <algorithm>
using namespace std;
#define MAX 100001
struct Student{
    char id[7];
    char name[9];
    int score; 
};
Student student[MAX];
bool compare1(Student x, Student y){
     return  strcmp(x.id,y.id)<0;
}
bool compare2(Student x, Student y){
     return  strcmp(x.name,y.name)<0;
}
bool compare3(Student x, Student y){
     return  x.score<y.score;
}
int main(){
    
    int N,C,i;
    int cnt = 1;
    while(scanf("%d %d",&N,&C)!=EOF){
        if(N==0) break;
        for(i = 0 ;i < N ; i++)   scanf("%s %s %d",student[i].id,student[i].name,&student[i].score);     
        sort(student,student+N,compare1);        
        switch(C){
            case 1:break;
            case 2:stable_sort(student,student+N,compare2) ;break;
            case 3:stable_sort(student,student+N,compare3) ;break;         
        }
        printf("Case %d:\n",cnt++);
        for(i = 0 ;i < N ; i++)   printf("%s %s %d\n",student[i].id,student[i].name,student[i].score);
    }
    return 0;    
}