结构体的用法

目录

结构体介绍

结构体排序

例题1：评奖

  题目

  解法：

  sum up： 

例题2：排队问题

  题目：

  解法：

 sum up:

例题3： 分数排名

   题目：

  解法：

sum up:

---

---

结构体介绍

  结构体是一个数据类的集合，在里面可以定义多个数据类型，用struct定义，在其内部可定义int，double，char，string等

---

结构体排序

   结构体的主要用法就是可以运用它多个元素的特性，来进行不同的排序，

这样一来它与sort结合起来使用就很灵活

写成sort(x,x+n,cmp)其中cmp是提前定义的一个函数

如：

bool cmp(node x,node y）{
    return x.a>y.a
}

其中a是结构体node中的一个元素，以a的降序排序（即较大的在前面的顺序）

---

例题1：评奖

  题目

东东所在的班级有N名同学，期末考试进行了数学、语文、英语、地理四门功课的测试。班主任要将这N名学生中总分前三名确定为本学期的“学习小标兵”。现在给出这N名学生的姓名和各科成绩，请你编程找到总分前三名，并依次输出他们的姓名。所给数据不会有总分相同的情况。

输入格式

输入共有N+1行，第一行仅有一个正整数N（不超40），表示东东班里学生的总数，接下来的N行，每行描述一个学生的考试信息，依次为姓名、数学成绩、语文成绩、英语成绩和地理成绩，两两之间用一个空格分隔。注意：姓名（不会有同名现象）都用小写字母表示（至多10个），成绩全部是不超过200的非负整数。

输出格式

输出仅包含三行，每行仅包含一个学生的姓名，依次为第一名到第三名学生的姓名。

输入样例