Bailian2996 选课【置换】

2996:选课
总时间限制: 5000ms 内存限制: 131072kB
描述
教务网站如期的在选课之日出问题了，这次的问题是登陆窗口的验证码无法显示了，同学们只能靠猜验证码来登陆选课。教务的登陆系统刚刚经过改进，改进后的验证码均为1…N的一个排列。一般的同学们在试验的时候都是按照所有排列的字典序逐个试验，但是TN发掘这样试验很乏味，所以他决定每次尝试前一个排列后面的第M个排列。

但是一段时间之后他发现，寻找一个排列后面的第M个排列并不是一件容易的事情，所以他希望你帮助他。

输入
Line 1： N (1 <= N <= 10000)
Line 2： M (1 <= M <= 100)
Line 3： 1…N的一个排列
输出
所求的排列
样例输入
5
3
1 2 3 4 5
样例输出
1 2 4 5 3

来源
第六届北京大学程序设计大赛暨ACM/ICPC选拔赛

问题链接：Bailian2996 选课
问题简述：（略）
问题分析：用置换函数来解决，不解释。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* Bailian2996 选课 */#include <bits/stdc++.h>using namespace std;const int N = 10000;
int a[N];int main()
{int n, m;while(~scanf("%d%d", &n, &m)){for(int i = 0; i < n; i++) scanf("%d", &a[i]);while(m--)next_permutation(a, a + n);printf("%d", a[0]);for(int i = 1; i < n; i++) printf(" %d", a[i]);printf("\n");}return 0;
}

Bailian2996 选课【置换】相关推荐

操作系统面试题（史上最全、持续更新）
尼恩面试宝典专题40:操作系统面试题(史上最全.持续更新) 本文版本说明:V28 <尼恩面试宝典>升级规划为: 后续基本上,每一个月,都会发布一次,最新版本,可以联系构师尼恩获取, 发送 ...
java计算机毕业设计高校选课系统源码+mysql数据库+系统+lw文档+部署
java计算机毕业设计高校选课系统源码+mysql数据库+系统+lw文档+部署 java计算机毕业设计高校选课系统源码+mysql数据库+系统+lw文档+部署本源码技术栈: 项目架构:B/S架构开 ...
兑换量子计算机,阅读 | 【量子计算机】构造置换量子门
原标题:阅读 | [量子计算机]构造置换量子门量子计算机的一个基本组成单位叫量子门(quantum gate),下面简单介绍些基本概念. 量子比特和量子态量子计算机的信息存储单元是一种叫做量子比特 ...
新生选课系统使用指南
建议选用IE6或者IE7浏览器. 打开浏览器,地址栏输入202.200.112.200, 或者202.200.112.202, 或者202.200.112.210.按回车键. 输入学号和身份证号(如果 ...
python123注册需要输入真实姓名和学校吗_python-----作业完成--学校选课系统
选课系统: 角色:学校.学员.课程.讲师要求: 1. 创建北京.上海 2 所学校 2. 创建linux , python , go 3个课程 , linux\py 在北京开, go 在上海开 3. ...
Tessellation (曲面细分) Displacement Mapping (贴图置换)
DirectX 11 Tessellation (曲面细分)-什么是 Tessellation (曲面细分) ? 它为什么可以起到如此关键的数据? 随着近期人们对 DirectX 11 的议论纷纷,你 ...
Java项目:网上选课系统(java+SSM+jsp+mysql+maven)
源码获取:博客首页 "资源" 里下载! 一.项目简述功能: 系统分为三个角色.最高权限管理员,学生,教师,包括学生管理,教师管理,课程管理,选课,退课,成绩查询.,教学课程, ...
选课微信小程序开发 java
1.使用技术 java springboot mysql hibernate 微信小程序 2.功能介绍后台管理学生管理课程管理类型管理选课管理操作中心管理员中心导入导出学生微信小程序 ...
基于协同过滤算法实现选课推荐系统
新版本教务管理系统教务管理系统选课功能 1.系统功能 1.用户账户管理 2.学生个人信息的查看与修改 3.学生的网上选课与课程的评分 4.教师个人信息的查看与修改 5.教师对学生课程评价结果的查看 ...

Bailian2996 选课【置换】

Bailian2996 选课【置换】相关推荐

最新文章

热门文章