结构体数组和sort函数的应用

例题

Input
第1排输入一个N，表示有N个学生的信息。(1<=N<=1000) 从第2排到第1+N排，每一排表示一个学生的信息，学生的信息包括：姓名，报名号和初试成绩。每项之间用一个空格隔开。 姓名由字母组成（不含空格），最长为12个字母。报名号由3-8位数字组成，可能首位含0。每组测试数据中，所有学生的报名号的长度是一致的。初试成绩为2位的小数，范围在0 - 600 之间。

Output
按学生成绩的高低（从高到低），成绩相同的，按报名号的大小（从小到大）依次输出学生的姓名、报名号和成绩。每个学生的信息占一排，信息包括：姓名，报名号和初试成绩。每项之间用空格隔开，每行的末尾不能有多余的空格。成绩保留两位小数。

注意：本题输入输出都在控制台中，使用标准输入输出函数即可，不需要读写文件。

Sample Input
3
XiaoMing 0911210031 320.56
XiaoZhang 0911210001 330.23
XiaoLi 0911210023 312.22
Sample Output
XiaoZhang 0911210001 330.23
XiaoMing 0911210031 320.56
XiaoLi 0911210023 312.22
Source
2009年北京师范大学计算机专业保研复试上机题

代码实现

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <algorithm>
using namespace std;
typedef struct student
{
    char name[20];
    char num[20];
    float score;
} stu;
bool cmp_score(stu a,stu b)//降序
{
    return a.score>b.score;
}
bool cmp_num(stu a,stu b)//升序
{
    int lenA=strlen(a.num);//因为一样长
    for(int i=0; i<lenA; i++)
    {
        if(a.num[i]!=b.num[i])
        {
            return a.num[i]<b.num[i];
        }
    }

    return 1;//这个没用，因为报名号不可能一样，只是不这样写 程序可能报错
}
int main()
{
    int n;
    scanf("%d",&n);
    stu *s;
    s=(stu *)malloc(sizeof(stu)*n);
    for(int i=0; i<n; i++)
    {
        scanf("%s%s%f",s[i].name,s[i].num,&s[i].score);
    }
    sort(s,s+n,cmp_num);
    stable_sort(s,s+n,cmp_score);

    for(int i=0; i<n; i++)
    {
        printf("%s %s %.2f\n",s[i].name,s[i].num,s[i].score);
    }
    return 0;
}

总结

这道题 ，用的知识点蛮多的，很多小点都忘了

• 结构体数组的定义

   stu *s;//定义一个结构体指针
   s=(stu *)malloc(sizeof(stu)*n);//分配n个结构体所需的内存空间
  

• 结构体数组的输入输出

  typedef struct student
  {
      char name[20];
      char num[20];
      float score;
  } stu;//typedef是创建一个别名，方便记忆的，此处为student类型，创建了一个stu的别名
  
  for(int i=0; i<n; i++)
  {
      scanf("%s%s%f",s[i].name,s[i].num,&s[i].score);
      //char型数组的输入输出，直接用%s,也可以
  }
  
  

• 结构体数组的排序

  //这里我用的是,库函数sort,刚好上一篇文章总结了一下，不然这个题目得搞半天
  sort(s,s+n,cmp_num);
  stable_sort(s,s+n,cmp_score);//稳定排序
  //为什么排序两次呢，并且是先对考试号先排序，再对分数进行稳定排序，这就是数据结构里面会学的东西，懒得写了
  

• 稳定排序

  稳定排序：排序时，如果排序值是一样的，则保持他们的相对顺序不变
  例：1、2、5、4、1（第2个1）
  排序后=》1、1（之前的第二个1）、2、4、5
  这样就是保持两个1的相对顺序不变；