题目:
Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。
输入格式:
输入的第一行包含两个正整数N(≤105) 和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
这是其中一个函数的接口定义:
int compareId(const void* a, const void* b)
刚开始把void*指针强制转换成自定义的Student结构体时,这样写报错了:
(const Student*)a->id
这是Student结构体的定义:
typedef struct StudentNode {
char id[7];
char name[9];
int grade;
}Student;
得多用一层括号把(const Student*)a
包裹起来。
但是到了比较成绩时,下面的代码一直得不到预期的结果:
int compareGrade(const void* a, const void* b) {
int k = ((const Student*)a)->grade > ((const Student*)a)->grade ? 1 : 0;
if (!k) {
k = ((const Student*)a)->grade < ((const Student*)a)->grade ? -1 : 0;
if (!k)
k = compareId(a, b);
}
return k;
}
后面尝试着给((const Student*)a)->grade > ((const Student*)a)->grade
多加一层括号,结果就好了!!!
int k = (((const Student*)a)->grade > ((const Student*)b)->grade) ? 1 : 0;
这还没玩,我简化了一下上面的代码,结果排序结果又不对:
int compareGrade(const void* a, const void* b) {
if (((const Student*)a)->grade != ((const Student*)b)->grade)
return (((const Student*)a)->grade > ((const Student*)b)->grade);
return compareId(a, b);
}
后来就在if语句return语句里多加一个括号,这才得到正确结果:
int compareGrade(const void* a, const void* b) {
if ((((const Student*)a)->grade != ((const Student*)b)->grade))
return ((((const Student*)a)->grade > ((const Student*)b)->grade));
return compareId(a, b);
}
只是这么多括号看起来就烦……
完整代码:
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
typedef struct StudentNode {
char id[7];
char name[9];
int grade;
}Student;
int compareId(const void* a, const void* b) {
return strcmp(((const Student*)a)->id, ((const Student*)b)->id);
}
int compareName(const void* a, const void* b) {
int k = strcmp(((const Student*)a)->name, ((const Student*)b)->name);
if (!k)
k = compareId(a, b);
return k;
}
int compareGrade(const void* a, const void* b) {
int k = (((const Student*)a)->grade > ((const Student*)b)->grade) ? 1 : 0;
if (!k) {
k = (((const Student*)a)->grade < ((const Student*)b)->grade) ? -1 : 0;
if (!k)
k = compareId(a, b);
}
return k;
}
int main() {
Student students[100000];
int recordCount, sortCategory;
scanf("%d %d\n", &recordCount, &sortCategory);
for (int i = 0;i < recordCount;i++)
scanf("%s %s %d", students[i].id, students[i].name, &students[i].grade);
switch (sortCategory) {
case 1:qsort(students, recordCount, sizeof(Student), compareId);break;
case 2:qsort(students, recordCount, sizeof(Student), compareName);break;
case 3:qsort(students, recordCount, sizeof(Student), compareGrade_0);break;
}
for (int i = 0;i < recordCount;i++)
printf("%s %s %d\n", students[i].id, students[i].name, students[i].grade);
return 0;
}