中小学生青少年C++程序设计(NOIP版)---结构体.pptxVIP

C++程序设计（ForNOIP）;结构体的引出

结构体的定义

结构体的使用方法

结构体实例练习

提高练习

NOIP进阶

;结构体的引出;结构体的引出;结构体的引出;结构体的定义;结构体的定义;结构体的使用;结构体的使用;结构体的使用;问题描述

输入一个学生的信息，包括姓名、性别、年龄、体重，再输出这些信息

输入格式

一行，依次是学生的姓名、性别、年龄、体重，以空格间隔

输出格式

一行，依次是学生的姓名、性别、年龄、体重，以空格间隔

输入样例

刘芳m1595.4

输出样例

刘芳m1595.4

;参考代码

;问题描述

输入N个学生的编号、姓名、语文和数学成绩，并输出总分最高的学生的所有信息

输入格式

第一行，输入一个整数N，取值范围[1-100]

下面N行，每行依次为编号、姓名、语文成绩、数学成绩

输出格式

一行，依次是最高分学生的编号、姓名、语文成绩、数学成绩;输入样例

4

S1000刘芳8785

S1001何兰8678

S1002李建8990

S1003张鹏6580

输出样例

S1002李建8990;参考代码

;结构体作为函数参数;问题描述

输入N个学生的编号、姓名、语文和数学成绩

输出总分最高的学生的所有信息

输入格式

第一行，输入一个整数N，取值范围[1-100]

下面N行，每行依次为编号、姓名、语文成绩、数学成绩，以空格间隔

输出格式

一行，依次是最高分学生的编号、姓名、语文成绩、数学成绩，以空格间隔

输入、输出样例（同例2）;参考代码

;问题描述

输入N个学生的编号、姓名、语文和数学成绩

输出总分最高的学生的所有信息

输入格式

第一行，输入一个整数N，取值范围[1-100]

下面N行，每行依次为编号、姓名、语文成绩、数学成绩，以空格间隔

输出格式

一行，依次是最高分学生的编号、姓名、语文成绩、数学成绩，以空格间隔

输入输出样例（同例2）;参考代码（1/2);参考代码(2/2);问题描述

甲流盛行时期，为了更好地进行分流治疗，医院在挂号时要求对病人的体温和咳嗽情况进行预检，对于体温超过37.5度（含），且咳嗽的病人，初步判定为甲流病人（初筛）。现需统计某天前来挂号就诊的病人中有多少人被初筛为甲流病人。

输入格式

第一行是某天前来就诊的病人数n（n200)。

其后有n行，每行是病人的信息，包括三个信息：姓名（字符串，不含空格，最多8个字符），体温（float），是否咳嗽（1咳嗽，0否）。每行三个信息用一个空格间隔。;输出格式

第一行为正整数，表示被筛选为甲流的病人数量

其后按输入顺序依次输出所有被筛选为甲流的病人的姓名，每个名字占一行

;参考代码（1/2);参考代码（2/2);问题描述

有n只猴子围成一圈，从1-n编号，大家决定从中选出一个大王。经过协商，决定选大王的规则为：从编号为1的猴子开始报数，报到k的猴子出圈，然后再从下一只开始继续报1到k……，最后剩下的那一只就是大王。要求编程从键盘输入n，k，输出成为大王的猴子编号。

输入格式

一行两个正整数n和k，2=n=1000，2=k=109。

输出格式

一行一个正整数，代表猴王的编号

;输入样例

32

输出样例

3

思路

思路1：使用一维结构体数组，猴子状态用0代表出圈，1为在圈内，每轮报数时一个猴子状态将被置0，反复报数直至只剩下一个1（缺点：存在重复扫描数组）

思路2：建立一个模拟链表，链表元素为每只猴子的编号，每轮出圈猴子被移出链表，直到链表中只剩下一只猴子（优点：可以解决重复扫描问题）

;思路1：使用一维结构体数组

猴子状态，用0代表出圈，1为在圈内，

每轮报数时将有一个猴子状态置0，如此反

复报数直至只剩下一个未出圈的1

缺点：存在重复扫描数组

;参考代码（1/2);参考代码（1/2);思考是否可以改进？

结构数组使用了两个字段，其中code字段专门用来存放猴子编号

仔细思考一下：其实code字段无非就是一个增1的标号，与数组的下标有着一致的特性，完全可以直接使用数组下标代替编号，只使用一个一维整型数组，这样可以节省存储空间。

;参考代码（1/2);参考代码（2/2);问题描述（1/3)

某小学最近得到一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定编号小的同学排在前面，这样，每个学生的排序是唯一确定的。

任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前5名学生的编号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。;问题描述(2/3)

例如，在某