（十七）结构体（structure）

结构体是什么？结构是一个集合，比如我的房间里有柜子，有床，还有空调、风扇等，这就是一个结构体（structure）。后期此专栏C++还会更新类（class）与联合（union），还有我现在都没有搞懂的模版（template）

---

结构体的定义需要用到一个关键字struct，就像这样

struct Str {
	/*成员列表*/
}/*使用者列表*/; 

成员是什么？
成员好比一个班级中的各个学生，想要找到某个同学，就得先知道他所在的班级，再找他本人的位置，第几列，第几排
使用者是什么？
使用者好比于一个班级的名称，里面的成员一样多，一样的类型

比如这样是一个学生模版，而有一个学生叫小明

struct student {
	string name; 
	short age; 
	int num; 
	short seatx; 
	short seaty; 
	short score; 
}xiaoming; 

这样，就定义了一个学生：小明
可是，现在小明同学有这些属性，却没有获得具体的值。因此，就要定义了。刚才讲了成员是什么，因此要确定学号num，就要先找到同学，再获取学号。和python的类（class）一样，获取或赋值的方法是这样

strname.mamber //返回strname中member的值
strname.member = val; //将strname中mamber的值设置为val

定义结构体，还有一种方法

strname S; //定义一个结构为strname的结构体s
strname S = {pro1, pro2, ...}; //定义一个strname类型的结构体s，并且依次赋值

另外，使用者列表可以填一个数组

这是一道我在OJ中找到的题
题目描述
地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在投票已经结束，获得选票最多的人将荣登总统的宝座，如果有多个候选人获得票数一致，那么编号较大的候选人将就任总统的职位。请你编程计算出谁能够胜任总统的职位。比如，有5位候选人参加竞选，他们的编号分别是1 2 3 4 5，有10个人为他们投票，投票结果是：1 1 1 1 1 2 2 3 4 5，那么1号候选人当选为宇宙总统。

输入
第1行是一个整数n，代表投票的总数。（n<=1000）
第2行有n个整数，代表这些选票投给了哪些编号的候选人（候选人编号都是1~100之间的整数）。

输出
输出一个整数，代表获得总统职位的候选人的编号。

样例输入

10
1 1 1 1 1 2 2 3 4 5

样例输出

1

题解

#include <bits/stdc++.h>
using namespace std; 
struct people {//定义一个结构体people
	int num; //编号
	int cnt; //被投票次数
}a[101]; //使用者列表是一个数组
inline bool cmp (people a, people b) {//7~10行不用管，这是一个自定义排序器
    if(a.cnt==b.cnt) return a.num>b.num; //被投票数相同的情况：比编号
    else return a.cnt>b.cnt; //不相同的情况：比被投票数
}
int main () {
    int n; 
    cin >> n; 
    for (int i=1; i<=100; i++) 
        a[i].num = i; //编号设置
    for (int i=1; i<=n; i++) {
        int t; 
        cin >> t; 
        a[t].cnt ++; //被投了一次
    }
    sort(a+1, a+1+n, cmp); //最终投票数按照7~10行排序
    cout << a[1].num; //最终a[1]为入选人
    return 0; 
}

点亮小红星，我们下次见