JakeLin

用户名：jake546

访问量：43185

签　名：

腾讯需要我！

等　　级
排　　名	40
经　　验	13199
参赛次数	3
文章发表	85
年　　龄	21
在职情况	学生
学　　校	华南农业大学
专　　业

　　自我简介：

幸福是奋斗出来的

TA的其他文章

JakeLin-2086题-最长公共子序列-题解(C/C++代码)-DP（详细解析）
浏览：618

JakeLin-2129题-最长公共子序列-题解(C++代码)-DP
浏览：244

JakeLin-1565题-蓝桥杯算法提高VIP-质数的后代-题解(C++代码)
浏览：451

你可能喜欢

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

JakeLin-1163题-排队买票-题解(C++代码)-全排列/STL

　　作者: JakeLin　　　　发表时间：2020-03-07 14:05:38 浏览：319　|　评论：0　

原题链接：排队买票

**是一个简单的全排列问题；**
我们的思路是将所有情况排列出来，判断是否符合条件即可；
使用`next_permutation()`即可实现。

**需要注意的是，题目中提到：**
> 注意：两个拿一元零钱的小孩，他们的位置互换，也算是一种新的排法。

如果你将 1 1 2 2这样的元素打入数组进行全排，结果是不完整的，
所以做了一点小改变：将0~m进行全排，0~m实则是数组下标，mapper[0~m]=1/2即表示1块钱或2块钱。

```cpp
#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
int main(int argc, char const *argv[])
{
	int m,n,k;
	cin>>m>>n>>k;
	int queue[m]; //仅做全排列用
	int mapper[m];
	for (int i = 0; i < m; ++i){
		queue[i] = i;  
	}
	for (int i = 0; i < n; ++i){
		mapper[i] = 1; //mapper[0~n]为1块钱
	}
	for (int i = n; i < m; ++i){  
		mapper[i] = 2;  //mapper[n~m]为2块钱
	}
	int cnt=0;
	do{
		int linqian = 0;
		bool tag = true;
		for (int i = 0; i < m; ++i){
			if(mapper[queue[i]]==1){  //不需要零钱，并且能收获1块钱零钱
				linqian++;
			}else{  //需要零钱
				if(linqian>=1){  //如果还有零钱,零钱-1
					linqian--;
				}else{   //如果没有零钱了，则该排列不符合条件
					tag = false;
					break;
				}
			}
		}
		if (tag==true){
			cnt++;
		}
	}while(next_permutation(queue,queue+m));
	cout<<cnt;
	return 0;
}
```
以上就是这道题的思路啦，是不是很简单呢。

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

JakeLin

TA的其他文章

你可能喜欢

用筛法求之N内的素数。（C++代码）

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

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

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

C语言训练-数字母（C语言代码）

JakeLin-1163题-排队买票-题解(C++代码)-全排列/STL

评论区

精彩推荐

简单的a+b （C语言代码）

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

C二级辅导-阶乘数列（C语言代码）

C语言训练-数字母（C语言代码）

字符逆序（C语言代码）

格式化数据输出（C语言代码）

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

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

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

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

JakeLin

TA的其他文章

你可能喜欢

用筛法求之N内的素数。 （C++代码）

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

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

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

C语言训练-数字母 （C语言代码）

JakeLin-1163题-排队买票-题解(C++代码)-全排列/STL

评论区

精彩推荐

简单的a+b （C语言代码）

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

C二级辅导-阶乘数列 （C语言代码）

C语言训练-数字母 （C语言代码）

字符逆序 （C语言代码）

格式化数据输出 （C语言代码）

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

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

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

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

用筛法求之N内的素数。（C++代码）

C语言训练-数字母（C语言代码）

　　评论区

C二级辅导-阶乘数列（C语言代码）

C语言训练-数字母（C语言代码）

字符逆序（C语言代码）

格式化数据输出（C语言代码）