pat 1036 Boys vs Girls

本文介绍了一个简单的比赛成绩查询系统实现方案,该系统可以输入男女选手的成绩,并分别输出女选手中的最高分和男选手中的最低分及其姓名与学号,同时计算两者之间的分数差距。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

太简单了,就不说了,将男生组和女生组排序,取女生组最高分和男生组最低分。

AC代码:

//1036 16:16 - 16:44
#include<stdio.h>
#include<algorithm>
using namespace std;
const int MAXN=1005;
struct student
{
	char name[14];
	char gender;
	char sid[14];
	int grade;
}female[MAXN];
student male[MAXN];
bool cmp(const student &a, const student &b)
{
	return a.grade < b.grade;
}

int main()
{
	int n,i;
	char sname[14],stuid[14];
	char sgender;
	int gra;
	student s;
	int fg=0;
	int num1=0,num2=0;
	//freopen("C:\\Documents and Settings\\Administrator\\桌面\\input.txt","r",stdin);

	scanf("%d",&n);
	for(i=0;i<n;i++){
		getchar();
		scanf("%s %c %s%d",&s.name,&s.gender,&s.sid,&s.grade);
		if(s.gender=='M'){
			male[num1++]=s;

		} else 
			female[num2++]=s;
	}
	sort(male,male+num1,cmp);
	sort(female,female+num2,cmp);
	if(num2==0){
		printf("Absent\n");
		fg=1;
	}else {
		printf("%s %s\n",female[num2-1].name,female[num2-1].sid);
	}
	if(num1==0){
		printf("Absent\n");
		fg=1;
	} else {
		printf("%s %s\n", male[0].name,male[0].sid);
	}
	if(fg==1)
		printf("NA\n");
	else 
		printf("%d\n", female[num2-1].grade-male[0].grade);

	return 0;


}


 

### L1-095 分寝室 PAT考试题解及思路分析 #### 题目描述 学校新建了宿舍楼,共有 n 间寝室。等待分配的学生中,有女生 \( n_0 \) 位、男生 \( n_1 \) 位。所有待分配的学生都必须分到一间寝室。所有的寝室都要分出去,最后不能有寝室留空。现需按照特定规则完成寝室的自动分配。 #### 规则说明 - 男女生不能混住; - 不允许单人住一间寝室; - 对每种性别的学生,每间寝室入住的人数都必须相同; - 要求两种性别每间寝室入住的人数差最小[^2]。 #### 解决方案 为了实现上述目标,可以通过枚举法找到符合条件的最佳分配方式: 1. **初始化变量** 定义 `min_diff` 记录当前最小人数差异,初始设为无穷大。 2. **遍历可能的房间配置** 使用双重循环分别尝试不同的男女寝室安排组合 `(i, j)` ,其中 i 表示每个女寝容纳多少名女生,j 则对应于男寝情况。 3. **验证合法性并更新最优解** 如果某次迭代中的配置合法(即能恰好填满所有寝室),计算该配置下两性别人数之差并与现有记录比较,保存更优的结果。 4. **输出结果** 以下是 Python 实现代码: ```python def assign_rooms(n, girls, boys): min_diff = float('inf') best_girls_per_room = 0 best_boys_per_room = 0 for gpr in range(2, girls + 1): # Girls per room from 2 to max possible if girls % gpr != 0 or (girls // gpr) > n: continue remaining_rooms = n - (girls // gpr) for bpr in range(2, boys + 1): # Boys per room from 2 to max possible if boys % bpr != 0 or (boys // bpr) > remaining_rooms: continue current_diff = abs(gpr - bpr) if current_diff < min_diff: min_diff = current_diff best_girls_per_room = gpr best_boys_per_room = bpr return f"{best_girls_per_room} {best_boys_per_room}" # Example usage print(assign_rooms(int(input()), int(input().split()[0]), int(input().split()[1]))) ``` 此算法通过穷尽所有可能性来寻找最接近的理想状态,并最终返回使得两者差距尽可能小的一组参数作为答案。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值