qsort初探

qsort初探：Jobdu1196-成绩排序

题目

题目描述

有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。

输入描述:

测试数据有多组，每组输入第一行有一个整数N（N<=1000），接下来的N行包括N个学生的数据。
每个学生的数据包括姓名（长度不超过100的字符串）、年龄（整形数）、成绩（小于等于100的正数）。

输出描述:

将学生信息按成绩进行排序，成绩相同的则按姓名的字母序进行排序。
然后输出学生信息，按照如下格式：
姓名 年龄 成绩
学生姓名的字母序区分字母的大小写，如A要比a的字母序靠前(因为A的ASC码比a的ASC码要小)。

示例输入

3
abc 20 99
bcd 19 97
bed 20 97

示例输出

bcd 19 97
bed 20 97
abc 20 99

在C++中，有sort函数可以方便的进行排序，但华科复试仅允许C语言，实际C语言中也有快速排序函数qsort，用法如下：

qort简介

• 功 能： 使用快速排序例程进行排序

• 头文件：stdlib.h

• 形式：void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));

• 参数：

  • base:待排序数组首地址
  • nelem:数组中待排序元素数量
  • width:各元素的占用空间大小
  • fcpm:指向函数的指针，用于确定排序的顺序

需要注意的是，C语言中并没有bool数据类型，而且函数指针所指函数返回值意义也与sort有所不同。

Compare 函数的返回值	描述
< 0	elem1将被排在elem2前面
0	elem1 等于 elem2
>0	elem1 将被排在elem2后面

以int形为例,函数如下

int cmp ( const void *a , const void *b ) 
{ 
    return *(int *)a - *(int *)b; 
} 

程序代码

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

typedef struct student{
    char name[100];
    int score;
    int age;
} student;
student stus[1000];

int cmp(const void *i,const void *j){
    student *a=(student *)i,*b=(student *)j;
    if(a->score!=b->score) return a->score-b->score;
    if(strcmp(a->name,b->name)!=0) return strcmp(a->name,b->name);
    return a->age-b->age;
}

int main(){
    int n,i;
    while(scanf("%d",&n)!=EOF){
        for(i=0;i<n;i++)
            scanf("%s%d%d",stus[i].name,&stus[i].age,&stus[i].score);
        qsort(stus,n,sizeof(student),cmp);
        for(i=0;i<n;i++)
            printf("%s %d %d\n",stus[i].name,stus[i].age,stus[i].score);
    }
    return 0;
}