【C++ 真题】P1109 学生分组

P1109 学生分组

题目描述

nnn 组学生,给出初始时每组中的学生个数,再给出每组学生人数的上界 RRR 和下界 L (L≤R)L\ (L \le R)L (LR),每次你可以在某组中选出一个学生把他安排到另外一组中,问最少要多少次才可以使 NNN 组学生的人数都在 [L,R][L,R][L,R] 中。

输入格式

第一行一个整数 nnn,表示学生组数;

第二行 nnn 个整数,表示每组的学生个数;

第三行两个整数 L,RL,RL,R,表示下界和上界。

输出格式

一个数,表示最少的交换次数,如果不能满足题目条件输出 −1-11

输入输出样例 #1

输入 #1

2
10 20
10 15

输出 #1

5

说明/提示

数据范围及约定

对于全部数据,保证 1≤n≤501\le n \le 501n50

题解

#include "bits/stdc++.h"
using namespace std;
const int N = 1e4+2;
int n, L, R, g[N], sum = 0, a[N], ans1, ans2;
int main(){
	cin>>n;
	for(int i=1;i<=n;++i){
		cin>>g[i];
		sum += g[i];
	}
	cin>>L>>R;
	if(sum < L*n || sum > n*R){
		cout<<"-1"<<endl;
		return 0;
	}
	for(int i=1;i<=n;++i){
	    if(g[i] > R) a[i] = g[i]-R;
		else if(g[i] < L) a[i] = g[i]-L;
		
		if(a[i] < 0) ans1 += a[i];
		else if(a[i] > 0) ans2 += a[i];
	}
	cout<<max(abs(ans1), ans2)<<endl;
	return 0;
} 
### C语言实现学生分组算法 为了实现学生分组功能,可以采用多种方法。这里提供一种基于贪心算法的方法来分配学生到不同的小中,使得各小人数尽可能均衡。 #### 定义结构体表示学生和班级 首先定义必要的数据结构: ```c #include <stdio.h> #include <stdlib.h> typedef struct { int id; } Student; typedef struct { int group_id; int student_count; Student* students[10]; // 假设每组最多有10名成员 } Group; ``` #### 初始化函数 初始化一定数量的学生对象以及若干个空闲的小容器: ```c void init_students(Student students[], int count) { for(int i = 0; i < count; ++i){ students[i].id = i + 1; } } void init_groups(Group groups[], int num_of_groups) { for (int i = 0; i < num_of_groups; ++i) { groups[i].group_id = i + 1; groups[i].student_count = 0; } } ``` #### 贪心策略分配学生至各个小 遍历所有待分配的学生列表,并将其加入当前最少学生的那一个小里去: ```c void assign_to_group(Group groups[], const int num_of_groups, Student s) { int min_index = 0; for (int j = 1; j < num_of_groups; ++j) { if(groups[j].student_count < groups[min_index].student_count){ min_index = j; } } groups[min_index].students[(groups[min_index].student_count)++] = &s; } ``` #### 主程序部分 设置好输入参数之后就可以执行具体的分组操作了: ```c #define NUM_OF_STUDENTS 25 #define NUM_OF_GROUPS 5 int main(){ Student all_students[NUM_OF_STUDENTS]; Group available_groups[NUM_OF_GROUPS]; init_students(all_students, NUM_OF_STUDENTS); init_groups(available_groups, NUM_OF_GROUPS); for (int k = 0; k < NUM_OF_STUDENTS; ++k) { assign_to_group(available_groups, NUM_OF_GROUPS, all_students[k]); } // 打印结果... for (int l = 0; l < NUM_OF_GROUPS; ++l) { printf("Group %d:\n", available_groups[l].group_id); for (int m = 0; m < available_groups[l].student_count; ++m) { printf("\tStudent ID:%d\n", available_groups[l].students[m]->id); } } return 0; } ``` 此段代码展示了如何通过简单的循环与条件判断完成基本的学生分组任务[^1]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

QuantumStack

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值