结构体的用法
目录
结构体介绍
结构体排序
例题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的非负整数。
输出格式
输出仅包含三行，每行仅包含一个学生的姓名，依次为第一名到第三名学生的姓名。
输入样例
4
jing 98 90 87 74
ming 96 92 85 97
jun 95 78 56 91
hong 95 100 85 78输出样例
ming
hong
jing解法：
#include
using namespace std;
int n;
struct stu{
string name;
int sc;
}x[50];
bool cmp(stu p,stu q){
return p.sc>q.sc;
}
int main(){
scanf("%d",&n);
int a,b,c,d;
for(int i=1;i<=n;i++){
cin>>x[i].name;
cin>>a>>b>>c>>d;
x[i].sc=a+b+c+d;
}
sort(x+1,x+1+n,cmp);
for(int i=1;i<=3;i++){
cout< sum up：
比较简单，不多赘述
例题2：排队问题
题目：
n个身高不同的小朋友，分别站在编号为 1 - n 的格子里。我们希望小朋友们能够按照身高的顺序从低到高站在这 n 个格子里。
按照 1-n 的顺序给出站在对应序号方格内小朋友的身高，问所有小朋友总共需要移动多少个格子，才能按照身高从低到高的顺序排好队？
注：①从格子3移动到格子1，需要移动2个格子。 ②同一个格子只能站一个小朋友
输入格式
第一行：一个数n(1<=n<=10000)。 后面n行：每行1个数，表示小朋友的身高。
输出格式
输出所有小朋友移动距离之和。
输入样例
4
1220
1210
1200
1250输出样例
4解法：
#include
using namespace std;
int n;
int sum;
struct stu{
int a;//初始位置
int h;//身高
}x[10005];
bool cmp(stu p,stu q){
return p.h>n;
for(int i=1;i<=n;i++){
cin>>x[i].h;
x[i].a=i;//记录当前位置
}
sort(x+1,x+1+n,cmp);
for(int i=1;i<=n;i++){
sum+=abs(i-x[i].a);
}
cout< sum up:
开始时记录初始位置和身高，定义函数以身高的升序对结构体进行排序
例题3： 分数排名
题目：
给出 n 个学生的名字及考试成绩，按照给出的顺序，输出他们的成绩排名，如果两人成绩相同，则排名相同。学生名字可能会重复。
输入格式
第1行：一个数 n，表示学生的数量（2 <= n <= 10000）。 第2-n+1行：现实人名name，后是成绩s（1 <= s <= 10000）。
输出格式
输出共n行，每行先是名字，后是成绩排名。人名的顺序与给出的顺序相同。
输入样例
4
ab 100
bc 90
cc 90
dd 100输出样例
ab 1
bc 3
cc 3
dd 1解法：
#include
using namespace std;
int n;
struct stu{
string name;
int score;
int id;//cout顺序
int s;//成绩的降序
}x[10005];
bool cmp1(stu p,stu q){
return p.score>q.score;//排成绩 降序
}
bool cmp2(stu p,stu q){
return p.id>n;
for(int i=1;i<=n;i++){
cin>>x[i].name>>x[i].score;
x[i].id=i;
}
sort(x+1,x+1+n,cmp1);
for(int i=1;i<=n;i++){
if(x[i].score==x[i-1].score){
x[i].s=x[i-1].s;
continue;
}
x[i].s=i;
}
sort(x+1,x+1+n,cmp2);
for(int i=1;i<=n;i++){
cout< sum up:
运用了两次结构体排序，体现了结构体排序的灵活性