Codevs_P2972 选课
2015-11-03 17:47
411 查看
题目描述 Description
教务网站如期的在选课之日出问题了,这次的问题是登陆窗口的验证码无法显示了,同学们只能靠猜验证码来登陆选课。教务的登陆系统刚刚经过改进,改进后的验证码均为1..N的一个排列。一般的同学们在试验的时候都是按照所有排列的字典序逐个试验,但是TN发掘这样试验很乏味,所以他决定每次尝试前一个排列后面的第M个排列。
但是一段时间之后他发现,寻找一个排列后面的第M个排列并不是一件容易的事情,所以他希望你帮助他。
输入描述 Input Description
Line 1: N (1 <= N <= 10000)
Line 2: M (M <= 100)
Line 3: 1..N的一个排列
输出描述 Output Description
所求的排列
样例输入 Sample Input
5
3
1 2 3 4 5
样例输出 Sample Output
1 2 4 5 3
数据范围及提示 Data Size & Hint
(1 <= N <= 10000)
(M <= 100)
提示:m可能为负数(这时就求前m个排列)
头文件
next_permutation(); 后一个排列
prev_permutation(); 前一个排列
PS:STL大法好qwq
教务网站如期的在选课之日出问题了,这次的问题是登陆窗口的验证码无法显示了,同学们只能靠猜验证码来登陆选课。教务的登陆系统刚刚经过改进,改进后的验证码均为1..N的一个排列。一般的同学们在试验的时候都是按照所有排列的字典序逐个试验,但是TN发掘这样试验很乏味,所以他决定每次尝试前一个排列后面的第M个排列。
但是一段时间之后他发现,寻找一个排列后面的第M个排列并不是一件容易的事情,所以他希望你帮助他。
输入描述 Input Description
Line 1: N (1 <= N <= 10000)
Line 2: M (M <= 100)
Line 3: 1..N的一个排列
输出描述 Output Description
所求的排列
样例输入 Sample Input
5
3
1 2 3 4 5
样例输出 Sample Output
1 2 4 5 3
数据范围及提示 Data Size & Hint
(1 <= N <= 10000)
(M <= 100)
提示:m可能为负数(这时就求前m个排列)
头文件
next_permutation(); 后一个排列
prev_permutation(); 前一个排列
PS:STL大法好qwq
#include<cstdio> #include<algorithm> #include<iostream> using namespace std; #define N 10005 int n,m;int a[10005]; void init(){ for(int i=0;i<n;i++) scanf("%d",&a[i]); } void print(){ for(int i=0;i<n;i++) printf("%d ",a[i]); } int main(){ scanf("%d%d",&n,&m); init(); if(m>=0){ while(m--) next_permutation(a,a+n); } else{ m--;//其实前-1个是它前面两个 while(m++) prev_permutation(a,a+n); } print(); }
相关文章推荐
- 浅析STL中的常用算法
- STL区间成员函数及区间算法总结
- c++ STL容器总结之:vertor与list的应用
- C++在成员函数中使用STL的find_if函数实例
- 关于STL中list容器的一些总结
- C#查找字符串所有排列组合的方法
- 关于STL中的map容器的一些总结
- 浅析stl序列容器(map和set)的仿函数排序
- STL list链表的用法详细解析
- stl容器set,map,vector之erase用法与返回值详细解析
- STl中的排序算法详细解析
- 关于STL中vector容器的一些总结
- 关于STL中set容器的一些总结
- 简单说说STL的内存管理
- STL与泛型编程(1)---模板
- PICT3.3用户指南学习笔记
- CppUtest发现的STL容器内存泄漏问题
- STL中算法
- STL简单应用
- vector-list-deque