C语言 · 学生信息（P1102）

算法训练 P1102  

时间限制：1.0s   内存限制：256.0MB

    

　　定义一个学生结构体类型student，包括4个字段，姓名、性别、年龄和成绩。然后在主函数中定义一个结构体数组（长度不超过1000），并输入每个元素的值，程序使用冒泡排序法将学生按照成绩从小到大的顺序排序，然后输出排序的结果。
　　输入格式：第一行是一个整数N（N<1000），表示元素个数；接下来N行每行描述一个元素，姓名、性别都是长度不超过20的字符串，年龄和成绩都是整型。
　　输出格式：按成绩从小到大输出所有元素，若多个学生成绩相同则成绩相同的同学之间保留原来的输入顺序。
输入：
　　3
　　Alice female 18 98
　　Bob male 19 90
　　Miller male 17 92

输出：
　　Bob male 19 90
　　Miller male 17 92
　　Alice female 18 98

 

作者注释：自从学会了用结构体排序的方法，这种题目都蛮容易搞定的。

代码一：

 #include<stdio.h>
 #include<string.h>
 #include<stdlib.h>
 #include<math.h>
 #include<ctype.h>
 /*定义一个结构体*/
 typedef struct Stu{
     char name[];
     char sex[];
     int age;
     int score;
 }stu;
 /*    定义排序(回调)函数cmp：
         返回类型必须是int;
         两个参数的类型必须都是const void *;
         如果是升序,那么就是如果a比b大返回一个正值,小则负值,相等返回0;
 */
 int cmp(const void *a,const void *b){
     /* *(stu*)a是因为：a是个void *类型，要先
     用(stu*）将它转成stu*类型，然后再用*取值，
     变成stu类型，才能比较大小。*/
     stu c=*(stu*)a;
     stu d=*(stu*)b;
     //按成绩升序排序
     return c.score-d.score;
 }
 main(){
     int n;
     stu sz[];
     scanf("%d",&n);
     for(int i=;i<n;i++){
         scanf("%s %s %d %d",&sz[i].name,&sz[i].sex,&sz[i].age,&sz[i].score);
     }
     /*
     qsort函数参数：
         1 待排序数组首地址;
         2 数组中待排序元素数量;
         3 各元素的占用空间大小,推荐使用sizeof(s[0])这样,特别是对结构体 ;
         4 指向函数的指针，用于确定排序的顺序.
     注意：如果要对数组进行部分排序,比如对一个s[n]的数组排列其从s[i]开始的m个元素,只需要
 在第一个和第二个参数上进行一些修改:qsort(&s[i],m,sizeof(s[i]),cmp);
     */
     qsort(sz,n,sizeof(sz[]),cmp);
     for(int i=;i<n;i++){
         printf("%s %s %d %d\n",sz[i].name,sz[i].sex,sz[i].age,sz[i].score);
     }
 }

代码二：

 #include<stdio.h>
 #include<string.h>
 //结构体
 struct student
 {
     char name[];
     char sex[];
     int age;
     int score;
 };
 int main()
 {
     int n;
     scanf("%d",&n);
     student stu[];
     for(int i=;i<n;i++)
     {
         scanf("%s %s %d %d",&stu[i].name,&stu[i].sex,&stu[i].age,&stu[i].score);
     }
     for(int i=;i<n-;i++)
     {
         int j=i+;
         if(stu[i].score>stu[j].score)
         {
             char str[];
             strcpy(str,stu[i].name);
             strcpy(stu[i].name,stu[j].name);
             strcpy(stu[j].name,str);

             strcpy(str,stu[i].sex);
             strcpy(stu[i].sex,stu[j].sex);
             strcpy(stu[j].sex,str);

             int t;
             t=stu[i].score;
             stu[i].score=stu[j].score;
             stu[j].score=t;

             t=stu[i].age;
             stu[i].age=stu[j].age;
             stu[j].age=t;
             i=-;//如果进行了排序那么前面的可能还需排序。
         }
     }
     for(int i=;i<n;i++)
     {
         printf("%s %s %d %d\n",stu[i].name,stu[i].sex,stu[i].age,stu[i].score);
     }
     return ;
 }