1004. 成绩排名 (20) (快速排序qsort函数的使用问题)

读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。

输入格式：每个测试输入包含1个测试用例，格式为

  第1行：正整数n
  第2行：第1个学生的姓名 学号 成绩
  第3行：第2个学生的姓名 学号 成绩
  ... ... ...
  第n+1行：第n个学生的姓名 学号 成绩

其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。

输出格式：对每个测试用例输出2行，第1行是成绩最高学生的姓名和学号，第2行是成绩最低学生的姓名和学号，字符串间有1空格。

输入样例：

3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95

输出样例：

Mike CS991301
Joe Math990112

解题思路：qsort是C语言自带的快速排序函数，使用qsort速度上会快很多

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

 typedef struct Student{
     char name[];
     char num[];
     int  score;
 }Student;
 Student student[];

 int cmp( const void *a,const void *b)
 {

     Student *c=(Student*)a;
     Student *d=(Student*)b;
     return  d->score-c->score;  //从大到小排序
 //    return  c->score-d->score;  //从小到大排序
 }

 int main()
 {
     int n,flag;
     int i;
     scanf("%d",&n);
     for( i=; i<n; i++)
             scanf("%s %s %d",student[i].name,student[i].num,&student[i].score);
     qsort( student,n,sizeof(student[]),cmp);
     printf("%s %s\n",student[].name,student[].num);
     printf("%s %s\n",student[n-].name,student[n-].num);
     return ;
 }

以上是题目的解，是结构体的，下面再补充几个算法

对整型进行排序

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

 int cmp( const void *a,const void *b)
 {

     return  *(int *)a - *(int *)b;  //从小到大排序
 }

 int main()
 {
     int n;
     int i;
     int student[];
     scanf("%d",&n);
     for( i=; i<n; i++)
             scanf("%d",&student[i]);
     qsort( student,n,sizeof(student[]),cmp);
     printf("%d\n",student[]);
     printf("%d\n",student[n-]);
     return ;
 }

对结构体二级排序 

 struct In
 {
     int x;
     int y;
 } s[];

 //按照x从小到大排序，当x相等时按照y从大到小排序

 int cmp( const void *a, const void *b )
 {
     struct In *c = (In *)a;
     struct In *d = (In *)b;
     if(c->x != d->x) return c->x - d->x;
     else return d->y - c->y;
 }

 qsort(s,,sizeof(s[]),cmp);

对字符串进行排序 

 struct In
 {
     int data;
     char str[];
 } s[];

 //按照结构体中字符串str的字典顺序排序

 int cmp ( const void *a, const void *b )
 {
     return strcmp( (*(In *)a)->str, (*(In *)B)->str );
 }

 qsort(s,,sizeof(s[]),cmp);

对double型进行排序（double型要用三目运算符，不能像int那样直接相减）

 double in[];

 int cmp( const void *a , const void *b )
 {
       return *(double *)a > *(double *)b ?  : -;
 }

 qsort(in,,sizeof(in[]),cmp)；