L1-030 一帮一

C++程序：匹配男女学生并输出

最新推荐文章于 2025-03-30 22:25:00 发布

原创最新推荐文章于 2025-03-30 22:25:00 发布 · 165 阅读

1 ·

CC 4.0 BY-SA版权

团体程序设计天梯赛-练习集专栏收录该内容

64 篇文章

订阅专栏

该程序实现了一个C++代码，用于根据输入的学生性别和成绩，按特定规则匹配并输出配对的学生姓名。首先，定义一个结构体存储学生的性别和姓名，然后将成绩差的学生（成绩为1）和成绩好的学生（成绩为0）进行匹配。匹配过程中，如果找到符合条件的配对，输出学生姓名，并将成绩差的学生标记为已输出。

解题思路:
1.定义一个结构体存储每个学生的性别和姓名
2.分两步,以n/2为界限,大于等于n/2为成绩差的,倒叙;小于n/2
为成绩好的,顺序.
3.为了区分成绩差的学生是否已经输出过了,可以令其性别值为
-1,代表已经输出过了

#include <stdio.h>
struct st{
	int se;
	char na[10];
}N[100];
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d %s",&N[i].se,N[i].na);
	for(int i=0;i<n/2;i++)
	{
		for(int j=n-1;j>=n/2;j--)
		{
			if((N[i].se+N[j].se==1)&&N[j].se>=0)
			{
				N[j].se=-1;
				printf("%s %s\n",N[i].na,N[j].na);
				break;
			}
		}
	}
	return 0;
}