21 【c++入门】结构体

大纲

1.引入

2.结构体

3.结构体排序

4.练习

1.引入

【成绩查询】

问题描述：xx小学上周举行了期中考试，现在期中考试成绩出来了，六（1）班的班主任
老师统计了所有学生的语文、数学和英语成绩，六一班有N名学生，老师会把他们的学号和
成绩都给你，他希望你能为他编写一个程序，可以根据学生的学号来查询他们的语数英的成
绩。
输入格式：
第1行：一个整数，代表六一班的学生人数n（1 ≤ n ≤ 100）
接下来N行：每行4个数据，分别代表学生的学号和语数英三门课的成绩（1 ≤ 学号 ≤
10^9）
接下来1行：一个整数m，代表有m个学生的成绩需要查询（1 ≤ m ≤ n）
接下来M行：每行一个正整数，代表需要查分的学生学号；
输出格式：
M行：每行三个空格分隔的整数，分别代表每个学生的语、数、英成绩。

解题：

单点查询问题考虑桶排，用学号作为桶的下标，开3个桶分别记录语文、数学和英语成绩。