结构体数组

一句话理解

结构体数组是一排结构体，常用来存 n 个物品。

为什么要学

排序、贪心、模拟里极常见。

讲解

Stu a[N]; 或 vector a;

读入后按分数排序，结构体内部的姓名会跟着走，这正是用结构体的原因。

例子

struct Stu { int id, score; };
Stu a[3] = {{1,80},{2,90},{3,70}};

三个学生，每人有编号和分数。

常见错误

• 只排序分数数组，编号数组没跟着换。
• 结构体数组局部开太大爆栈，改全局或 vector。