5-3 模拟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 1000007 James 85000010 Amy 90000001 Zoe 60

输出样例:

000001 Zoe 60000007 James 85000010 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;}