投稿  收藏 
第 21 题    阅读程序写结果
#include <cstdio>
using namespace std;
const int N = 110;
bool isUse[N];
int n, t;
int a[N], b[N];
bool isSmall() {
	for (int i = 1; i <= n; ++i)
		if (a[i] != b[i]) return a[i] < b[i];
	return false;
}
bool getPermutation(int pos) {
	if (pos > n) {
		return isSmall();
	}
	for (int i = 1; i <= n; ++i) {
		if (!isUse[i]) {
			b[pos] = i; isUse[i] = true;
			if (getPermutation(pos + 1)) {
				return true;
			}
			isUse[i] = false;
		}
	}
	return false;
}
void getNext() {
	for (int i = 1; i <= n; ++i) {
		isUse[i] = false;
	}
	getPermutation(1);
	for (int i = 1; i <= n; ++i) {
		a[i] = b[i];
	}
}
int main() {
	scanf("%d%d", &n, &t);
	for (int i = 1; i <= n; ++i) {
		scanf("%d", &a[i]);
	}
	for (int i = 1; i <= t; ++i) {
		getNext();
	}
	for (int i = 1; i <= n; ++i) {
		printf("%d", a[i]);
		if (i == n) putchar('\n'); else putchar(' ');
	}
	return 0;
}

输入 1:6 10 1 6 4 5 3 2

输出 1:_________(3 分)

输入 2:6 200 1 5 3 4 2 6

输出 2:_________(5 分)

 
 

下载文档

下载文档

相关试卷

第 22 题    对于一个1到n的排列p(即1到n中每一个数在p中出现了恰好一次),令qi为第i个位置之后第一个比pi值更大的位置,如果不存在这样的位置,则qi= n +1。举例来说,如果n = 5
第 21 题    阅读程序写结果: #include <cstdio> using namespace std; const int N = 110; bool isUse[N]; in
第 20 题    阅读程序写结果: #include <iostream> using namespace std; string s; long long magic(int l, i
第 19 题    阅读程序写结果: #include <cstdio> int n, d[100]; bool v[100]; int main() { scanf("%d&
第 18 题    阅读程序写结果: #include <cstdio> int main() { int x; scanf("%d", &x); int res
第 17 题 方程 a*b = (a or b) * (a and b),在 a,b 都取 [0, 31] 中的整数时,共有_____组解。(*表示乘法;or 表示按位或运算;and 表示按位与运算)
第 16 题 甲乙丙丁四人在考虑周末要不要外出郊游。 已知①如果周末下雨,并且乙不去,则甲一定不去;②如果乙去,则丁一定去;③如果丙去,则丁一定不去;④如果丁不去,而且甲不去,则丙一定不去。 如果周末
第 15 题 下列关于图灵奖的说法中,正确的有( )。  A. 图灵奖是由电气和电子工程师协会(IEEE)设立的。  B. 目前获得该奖项的华人学者只有姚期智教授一人。  C. 其名称取自计算机科学的
第 14 题 下列说法中,是树的性质的有( )。  A. 无环  B. 任意两个结点之间有且只有一条简单路径  C. 有且只有一个简单环  D. 边的数目恰是顶点数目减 11
第 13 题 下列关于最短路算法的说法正确的有( )。  A. 当图中不存在负权回路但是存在负权边时,Dijkstra 算法不一定能求出源点到所有点的最短路。  B. 当图中不存在负权边时,调用多次

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢