53 模拟EXCEL排序 (25分)

Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。

输入格式:

输入的第一行包含两个正整数$N$(\le 10^5≤10​5​​) 和$C$，其中$N$是纪录的条数，$C$是指定排序的列号。之后有 $N$行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，保证没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（[0, 100]内的整数）组成，相邻属性用1个空格隔开。

输出格式:

在$N$行中输出按要求排序后的结果，即：当$C=1$时，按学号递增排序；当$C=2$时，按姓名的非递减字典序排序；当$C=3$时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。

输入样例:

3 1
000007 James 85
000010 Amy 90
000001 Zoe 60

输出样例:

000001 Zoe 60
000007 James 85
000010 Amy 90

最开始的代码只有 22分  （选择排序被嫌弃了）悲伤那么大555555

#include<stdio.h>
#include<string.h>
struct excel{
    char id[11];//定义学生的学号
    char name[13];//定义学生的名字，按照字符串型
    int grades;//成绩是0-100所以用int型表示
};
struct excel sort[100005];//定义数组的大小
/*这个是按照id进行排序，为什么我这次用这个注释呢！因为我喜欢（^.^）*/
void sortById(int n){
    int i=0,j=0;//你们知道我要干什么了吧！！！！
    struct excel cache;
    for(i=0;i<n;i++){
        for(j=i+1;j<n;j++){
            if(strcmp(sort[i].id,sort[j].id)>0){
             cache=sort[i];
             sort[i]=sort[j];
             sort[j]=cache;
            }
        }
    }
}
/*这个是按照name进行排序*/
void sortByName(int n){
    int i=0,j=0;//你们知道我要干什么了吧！！！！
    struct excel cache;
    for(i=0;i<n;i++){
        for(j=i+1;j<n;j++){
            if(strcmp(sort[i].name,sort[j].name)>0){
             cache=sort[i];
             sort[i]=sort[j];
             sort[j]=cache;
            }
            if(strcmp(sort[i].name,sort[j].name)==0){//如果相等按照学号的升序来
                if(strcmp(sort[i].id,sort[j].id)>0){
                    cache=sort[i];
                    sort[i]=sort[j];
                    sort[j]=cache;
                }
            }
        }
    }
}
/*这个是按照成绩进行排序（为什么有按照成绩排序这个东西啊！莫名的忧伤（宝宝不开心了!!））*/
void sortByGrades(int n){
    int i=0,j=0;//你们知道我要干什么了吧！！！！
    struct excel cache;
    for(i=0;i<n;i++){
        for(j=i+1;j<n;j++){
            if(sort[i].grades>sort[j].grades){
             cache=sort[i];
             sort[i]=sort[j];
             sort[j]=cache;
            }
            if(sort[i].grades==sort[j].grades){//如果相等按照学号的升序来
                if(strcmp(sort[i].id,sort[j].id)>0){
                    cache=sort[i];
                    sort[i]=sort[j];
                    sort[j]=cache;
                }
            }
        }
    }
}
int main(){


    int num=6,j=0;//定义一个用来记录学号的计数器
    int n,c;//定义一个用来存放多少行的n，和一个用来指定按照什么排序的c
    scanf("%d%d",&n,&c);
    int i=0;//定义我们的老朋友计数器i，初始化0
    if(n==0){
        return 0;//没有行返回0
    }
    while(n--){//y依次输入学号，名字，和成绩
        scanf("%s %s %d",&sort[i].id,&sort[i].name,&sort[i].grades);
        i++;//计数器加一
    }
    n=i;//让n恢复成原来的样子，好像这句话在哪里见过，应该是魔法小樱。。。。。。。。
    switch(c){//这里用switch，你不喜欢的话就自己换成if语句，反正我就用这个，你能把我怎么滴
    case 1:sortById(n);break;
    case 2:sortByName(n);break;
    case 3:sortByGrades(n);break;
    default:
    break;
    }
    i=0;//计数器再次赋值为0
    n--;//最后一个不能有换行符
    while(n--){
        printf("%s %s %d\n",sort[i].id,sort[i].name,sort[i].grades);//打印输出
        i++;//计数器加一
    }
    printf("%s %s %d",sort[i].id,sort[i].name,sort[i].grades);//打印最后一个没有换行符的数据
    return 0;
}

下面是满分的代码用的是c++因为我不怎么会快排所有只好用了c++的自带函数sort

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;//必须写这个不然sort会抛出异常
struct excel{
    char id[11];//定义学生的学号
    char name[13];//定义学生的名字，按照字符串型
    int grades;//成绩是0-100所以用int型表示
};
struct excel strl[100005];//定义数组的大小
/*这个是按照id进行排序，为什么我这次用这个注释呢！因为我喜欢（^.^）*/
int sortById(struct excel one,struct excel two){
    return strcmp(one.id,two.id)<0;
}
/*这个是按照name进行排序*/
int sortByName(struct excel one,struct excel two){
    if(strcmp(one.name,two.name)==0){//到两个名字一样的时候
        return strcmp(one.id,two.id)<0;//返回id按照的是升序
    }
    else return strcmp(one.name,two.name)<0;//返回按照名字升序
}
/*这个是按照成绩进行排序（为什么有按照成绩排序这个东西啊！莫名的忧伤（宝宝不开心了!!））*/
int sortByGrades(struct excel one,struct excel two){
    if(one.grades==two.grades){//到两个成绩一样的时候
        return strcmp(one.id,two.id)<0;//返回id按照的是升序
    }
    else return one.grades<two.grades;//返回按照成绩升序
}
int main(){


    int num=6,j=0;//定义一个用来记录学号的计数器
    int n,c;//定义一个用来存放多少行的n，和一个用来指定按照什么排序的c
    scanf("%d%d",&n,&c);
    int i=0;//定义我们的老朋友计数器i，初始化0
    if(n==0){
        return 0;//没有行返回0
    }
    while(n--){//y依次输入学号，名字，和成绩
        scanf("%s %s %d",&strl[i].id,&strl[i].name,&strl[i].grades);
        i++;//计数器加一
    }
    n=i;//让n恢复成原来的样子，好像这句话在哪里见过，应该是魔法小樱。。。。。。。。
    switch(c){//这里用switch，你不喜欢的话就自己换成if语句，反正我就用这个，你能把我怎么滴
    case 1:sort(strl,strl+n,sortById);//由于我不怎么会快排所以这里就直接用sort
    break;
    case 2:sort(strl,strl+n,sortByName);
    break;
    case 3:sort(strl,strl+n,sortByGrades);
    break;
    default:
    break;
    }
    i=0;//计数器再次赋值为0
    n--;//最后一个不能有换行符
    while(n--){
        printf("%s %s %d\n",strl[i].id,strl[i].name,strl[i].grades);//打印输出
        i++;//计数器加一
    }
    printf("%s %s %d",strl[i].id,strl[i].name,strl[i].grades);//打印最后一个没有换行符的数据
    return 0;
}