算法竞赛--结构体

发表于 更新于 分类于 阅读次数：
本文字数： 1.7k 阅读时长 ≈ 2 分钟

1.结构体的定义

1
2
3
struct Name{
//一些基本的数据结构或者自定义的数据类型
}

2.访问结构体内的元素

1
2
3
4
5
struct student{
	int id;
	char name[20];
	student *next;
}stu,*p;

(1)方法一:

1
2
3
stu.id;
stu.name;
stu.next;

(2)方法二:

1
2
3
(*p).id;
(*p).name;
(*p).next;

(3)方法三:

1
2
3
p->id;
p->name;
p->next;

3.结构体的初始化

1
2
3
4
5
6
7
8
9
10
11
12
struct student{
	int id;
	char gender;
	student(){}
	student(int _id){
	id=_id;
	}
	student(int _id,char _gender){
	id=_id;
	gender=_gender;
	}
}

4.例题:

设有若干个人员的数据，其中包含学生和教师。学生的数据中包括：号码、姓名、性别、职业、班级。教师的数据包括：号码、姓名、性别、职业、职务。可以看出，学生和教师所包含的数据是不同的。现在要求把这些数据放在同一个表格中储存，使用结构体中的共用体实现。结构体定义如下：

1
2
3
4
5
6
7
8
9
10
struct {
    int num;
    char name[10];
    char sex;
    char job;
    union {
        int class;
        char position[10];
    }category;
};

在以上的结构体中，如果job项为s（学生），则第5项为class（班级）；如果job项是t（教师），则第5项为position（职务）。

输入几个人员的数据，将其保存在以上包含共用体的结构体数组中，并输出

Sample input:

1
2
3
2
101 Li f s 501
102 Wang m t prof

Sample Output

1
2
101 Li f s 501
102 Wang m t prof

解答如下:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include<stdio.h>
struct person{
    int num;
    char name[10];
    char sex;
    char job;
    union {
        int classnum;
        char position[10];
    }category;
};
int main()
{
	person p[20];
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d %s %c %c",&p[i].num,p[i].name,&p[i].sex,&p[i].job);
		if(p[i].job=='s')
			scanf(" %d",&p[i].category.classnum);
		else
			scanf(" %s",p[i].category.position);
	}
	for(int i=0;i<n;i++)
	{
		printf("%d %s %c %c",p[i].num,p[i].name,p[i].sex,p[i].job);
		if(p[i].job=='s')
			printf(" %d\n",p[i].category.classnum);
		else
			printf(" %s\n",p[i].category.position);
	}
	return 0;	
}

结构体练习

小礼物走一个哟
0%