计科余定成

用户名：dotcpp0598358

访问量：13803

签　名：

孙蕾，我好喜欢你啊，为了你我要把键盘敲烂!!!

等　　级
排　　名	38
经　　验	12774
参赛次数	1
文章发表	69
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

我是余定成

TA的其他文章

蓝桥杯2023年第十四届省赛真题-砍树（树上差分）
浏览：441

蓝桥杯2016年第七届真题-密码脱落（区间DP）
浏览：144

刻录光盘（c++）
浏览：41

你可能喜欢

A+B for Input-Output Practice (I) （C语言代码）

3077: 信息学奥赛一本通T1332-周末舞会

　　作者: 计科余定成　　　　发表时间：2022-12-21 10:34:00 浏览：272　|　评论：0　

原题链接：信息学奥赛一本通T1332-周末舞会

参考代码：
```cpp
#include<bits/stdc++.h>
using namespace std;
vector<pair<int, int>>couples;
int men, women;
int n;
queue<int>q_men, q_women;
void init1() {
	for (int i = 1; i <= men; i++) {
		q_men.push(i);
	}
}
void init2() {
	for (int i = 1; i <= women; i++) {
		q_women.push(i);
	}
}
void team() {
	for (int i = 0; i < n; i++) {
		if (q_men.empty()) {
			init1();
		}
		if (q_women.empty()) {
			init2();
		}
		couples.push_back({q_men.front(), q_women.front()});
		q_men.pop();
		q_women.pop();
	}
}
void output() {
	for (auto i : couples) {
		cout << i.first << ' ' << i.second << endl;
	}
}
int main() {
	cin >> men >> women >> n;
	team();
	output();
	return 0;
}
```
带注释：
```cpp
#include<bits/stdc++.h>
using namespace std;

// 存储舞伴配对结果的向量
vector<pair<int, int>> couples;

// 男队和女队的人数
int men, women;

// 舞会轮数
int n;

// 男队和女队的队列
queue<int> q_men, q_women;

// 初始化男队的队列
void init1() {
	for (int i = 1; i <= men; i++) {
		q_men.push(i);
	}
}

// 初始化女队的队列
void init2() {
	for (int i = 1; i <= women; i++) {
		q_women.push(i);
	}
}

// 进行舞伴配对
void team() {
	for (int i = 0; i < n; i++) {
		// 如果男队的队列为空，则重新初始化
		if (q_men.empty()) {
			init1();
		}
		// 如果女队的队列为空，则重新初始化
		if (q_women.empty()) {
			init2();
		}
		// 从男队和女队的队头各取出一个人进行配对
		couples.push_back({q_men.front(), q_women.front()});
		// 将配对的人从队列中移除
		q_men.pop();
		q_women.pop();
	}
}

// 输出配对结果
void output() {
	for (auto i : couples) {
		cout << i.first << ' ' << i.second << endl;
	}
}

int main() {
	cin >> men >> women >> n;
	// 进行舞伴配对
	team();
	// 输出配对结果
	output();
	return 0;
}

```

0.0分

3 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

计科余定成

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (I) （C语言代码）

C二级辅导-进制转换（C语言代码）

矩形面积交（C语言代码）

不知道哪里错了

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

3077: 信息学奥赛一本通T1332-周末舞会

评论区

精彩推荐

妹子杀手的故事（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C++代码）

【计算两点间的距离】（C语言代码）

【偶数求和】（C语言代码）

【简单计算】（C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

sizeof的大作用（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

Tom数（C语言代码）

P1002 （C语言代码）

计科余定成

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (I) （C语言代码）

C二级辅导-进制转换 （C语言代码）

矩形面积交 （C语言代码）

不知道哪里错了

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

3077: 信息学奥赛一本通T1332-周末舞会

评论区

精彩推荐

妹子杀手的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C++代码）

【计算两点间的距离】 （C语言代码）

【偶数求和】 （C语言代码）

【简单计算】 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

sizeof的大作用 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

Tom数 （C语言代码）

P1002 （C语言代码）

C二级辅导-进制转换（C语言代码）

矩形面积交（C语言代码）

　　评论区

妹子杀手的故事（C语言代码）

【计算两点间的距离】（C语言代码）

【偶数求和】（C语言代码）

【简单计算】（C语言代码）

sizeof的大作用（C语言代码）

Tom数（C语言代码）