第1课 结构体的引入和应用

学习目标

1、理解结构体的概念和应用背景。
2、学会使用结构体解决一些实际问题。

知识讲解

1、结构体的定义

必须先声明一个结构体类型，再定义和使用结构体变量。
声明结构体类型格式：

struct 类型名{
	数据类型1 成员名1;
	数据类型2 成员名2；
	...
}

eg:

struct ST{
	string name;
	char sex;
	int age;
	double weight;
}

定义结构体变量：

(struct) 结构体类型名 变量名列表;//括号表示可选

eg:

ST stu;
ST s[1000];
struct ST st;

结构体类型声明和变量定义合在一起。

struct 类型名{
	数据类型1 成员名1;
	数据类型2 成员名2；
	...
}变量名;

2、结构体的使用

结构体变量具有以下特点：
1）可以对结构体变量的整体进行操作。例如，swap(a[i],a[j])。
2）可以对结构体变量的成员进行操作。
引用结构体变量的成员格式为:

结构体变量名.成员名。

eg:

cin>>s[i].name;
stu.age=16;

3)结构体变量的初始化与数组类似。
eg:

ST s={"xiaoming",'f',16,169};

例题讲解

例1 学生信息

【问题描述】
输入一个学生的信息，包括姓名、性别、年龄、体重，再输出这些信息。
【输入格式】
一行，依次是学生的姓名、性别、年龄、体重。
【输出格式】
一行，一次是姓名、性别、年龄、体重（体重保留一位小数）。
【输入样例】
zhangsan m 20 90.5
【输出样例】
zhangsan m 20 90.5

例2 年龄排序

【问题描述】
输入n个学生的信息，包括姓名、性别、出生年月。要求按年龄从小到大依次输出这些学生的信息。数据保证没有学生同年同月出生。
【输入格式】
第一行一个整数n，表示学困生人数，n<=100.
接下来n行，每一行依次输入学生的姓名、性别、出生年份、出生月份。
【输出格式】
按年龄从小到大，一行输出一个学生的原始信息。
【输入样例】
5
John male 1999 12
David female 1999 8
Jason male 1998 11
Jack female 1998 8
Kitty female 2000 7
【输出样例】
Kitty female 2000 7
John male 1999 12
David female 1999 8
Jason male 1998 11
Jack female 1998 8

例3 猴子选大王

【问题描述】
有n只猴子顺序编号，从第一只猴子开始报数，凡是报道m的猴子退出，最终剩下的一只猴子即当选为猴王
【输入格式】
n、m
【输出格式】
猴王编号k
【输入样例】
3 2
【输出样例】
3

实践巩固

1.奖学金（noip 2007 普及组复赛,sort)

时光机

2.铺地毯（NOIP 2011 提高组D1T1)

时光机