文章末尾连接地址作者写的非常好,作为笔记收藏在此
同时贴出在牛客刷题代码实例
题目描述
有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。
输入描述:
测试数据有多组,每组输入第一行有一个整数N(N<=1000),接下来的N行包括N个学生的数据。
每个学生的数据包括姓名(长度不超过100的字符串)、年龄(整形数)、成绩(小于等于100的正数)。
输出描述:
将学生信息按成绩进行排序,成绩相同的则按姓名的字母序进行排序。
然后输出学生信息,按照如下格式:
姓名 年龄 成绩
学生姓名的字母序区分字母的大小写,如A要比a的字母序靠前(因为A的ASC码比a的ASC码要小)。
示例1
输入
3
abc 20 99
bcd 19 97
bed 20 97
输出
bcd 19 97
bed 20 97
abc 20 99
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct student {
char name[110];
int age;
int score;
};
//int cmp(student a, student b);
int cmp(const void *a, const void *b)
{
struct student c = *(struct student*)a;
struct student d = *(struct student*)b;
/*
*(stu*)a是因为:a是个void *类型,要先
用(stu*)将它转成stu*类型,然后再用*取值,
变成stu类型,才能比较大小。
int cmp(const void *a,const void *b)
{
return *(int*)a - *(int*)b; 升序排列
}
*/
if (c.score == d.score)
{
if (strcmp(c.name, d.name))
return strcmp(c.name, d.name);
else
return (c.age - d.age);
}
else
return (c.score > d.score)?1:-1;//真返回 1
}
int main()
{
int N;
int i;
struct student stu0[1001];
while (scanf("%d", &N) != EOF)
{
for (int i = 0; i < N; i++)
{
scanf("%s %d %d", stu0[i].name, &stu0[i].age, &stu0[i].score);
}
}
qsort(stu0, N, sizeof(stu0[0]), cmp);
for ( i = 0; i < N-1; i++)
{
printf("%s %d %d\n", stu0[i].name, stu0[i].age, stu0[i].score);
}
printf("%s %d %d\n", stu0[i].name, stu0[i].age, stu0[i].score);
}
https://www.cnblogs.com/ForeverJoker/archive/2013/05/25/qsort-sort.html