结构体的一些小技巧

有一天在写洛谷的一道题的时候，我想出来大概思路，但是有几步我想破头也无法实现。

后来看了题解，发现原来结构体可以这样使用。

比如，现在有一个结构体： 

struct person {
	char gender;
	int age, high, height;
};

它表示的是一个人的一些信息。

然后又给你一个vector容器，里面装的是person类型的元素

vector a;

嗯。。如果我们要将gender，age，high，height都导入进容器里面应该怎么做？

vector a;

int main() {

	a.push_back(person{ 'F', 18, 180, 150});
	person t = a[0];
	cout << t.age;
}

只需要按照这个格式:

 push_back（ 结构体名字{  // 按照成员变量定义的顺序写你想要赋的值// } ）

切记，一定要按照顺序结构体里的顺序赋值。

好的，现在我们给出那道题目：           

P1878 舞蹈课 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P1878

---

简述一下，我第一次想的思路是将 （异性 and 相邻的差值 ）插入最小堆里面
因为，题目要求，如果差值相等，输出最左边的一对，所以我们需要记录每个人站的编号。

然后又因为，如果出列了一对，那么这一对的左右两边的人要自动补齐，所以这样就又多了一对的数据，把这一对数据插入最小堆即可。 这一对的数据很好得到，就是出列的那一对的左边和右边，所以我当时想到了链表。

嗯。。。不过我足足调试了两小时，因为初步的内容很粗糙，细节不够到位。

• 编号为0和编号为n+1的点怎么办？
• 怎么实现如果两数相等让左边的先出列
• 出列的终止条件是什么

最后我想了一个很绝的方法来杜绝0，n+1，直接给0，n+1性别赋值z

然后如果 前面的后面的加起来 == N+B 或者相减== N-B

再加上本地ide背锅（明明最后的答案是对的，但是编辑器不给过，就浪费了好久时间，后面无奈交了，发现对了。。无语）

#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include