第一次写文章 不喜勿喷~
写这个是因为自己在学习数据结构的时候去网上找的答案大部分都是C++的 但是没有C的 这让用C写的我非常崩溃 所以在写完之后想要把自己的C代码和大家分享一下
下面进入正题
7-37 Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。
输入格式:
输入的第一行包含两个正整数N(≤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
这道题就是使用快速排序就可以了 但是需要注意一点的是 这里要使用三数取中法来对付N最大的C=1,C=2 的情况 ,不知道是不是给出的测试数据的顺序对和逆序对个数相近 我在用非三数取中的快速排序的测试情况下给出了TLE 但是C=3 的却是AC
下面放失败的图
以及代码
#include<stdio.h>
#include<string.h>
#include<malloc.h>
struct Student{
char name[9];
int ID;
int sco