选课(next_permutatition)
来源:互联网 发布:c语言二维数组排序方法 编辑:程序博客网 时间:2024/05/16 05:40
Description
教务网站如期的在选课之日出问题了,这次的问题是登陆窗口的验证码无法显示了,同学们只能靠猜验证码来登陆选课。教务的登陆系统刚刚经过改进,改进后的验证码均为1..N的一个排列。一般的同学们在试验的时候都是按照所有排列的字典序逐个试验,但是SCat发掘这样试验很乏味,所以他决定每次尝试前一个排列后面的第M个排列。
但是一段时间之后他发现,寻找一个排列后面的第M个排列并不是一件容易的事情,所以他希望你帮助他。
但是一段时间之后他发现,寻找一个排列后面的第M个排列并不是一件容易的事情,所以他希望你帮助他。
Input
本题为多组数据,每组数据3行。
Line 1: N (1 <= N <= 10000)
Line 2: M (1 <= M <= 100)
Line 3: 1..N的一个排列
一直处理到数据文件末尾时为止,可以采用下面的方式读取数据;
while(scanf("%d%d",&N,&M)!=EOF)
{
//你的程序;
}
Line 1: N (1 <= N <= 10000)
Line 2: M (1 <= M <= 100)
Line 3: 1..N的一个排列
一直处理到数据文件末尾时为止,可以采用下面的方式读取数据;
while(scanf("%d%d",&N,&M)!=EOF)
{
//你的程序;
}
Output
所求的排列
Sample Input
5
3
1 2 3 4 5
3
1 2 3 4 5
Sample Output
1 2 4 5 3
解题思路:
运用next_permutation快速求出下一个字典序的排序。
AC代码:
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int main(){ int a[10005], N, M; while(scanf("%d%d", &N, &M) != EOF) { for(int i = 0; i < N; i++) scanf("%d", &a[i]); int k = M; while(k--) next_permutation(a, a + N); for(int i = 0; i < N; i++) { if(i == 0) printf("%d",a[i]); else printf(" %d",a[i]); } printf("\n"); } return 0;}
0 0
- 选课(next_permutatition)
- 选课(choose)
- cv1378 选课(树)
- 选课(树形DP)
- 选课
- 选课
- 选课
- 选课
- 选课
- 选课
- 选课
- 选课
- 选课
- 选课
- 网上选课系统(java)
- 学生选课项目(分享)
- hdu2079选课时间(背包)
- [CODEVS1378]选课(树形dp)
- fdgjkfheutherjgfejsgterdghdf
- 《Head first 设计模式》之装饰模式
- github上开源的项目
- Android中Bitmap,byte[],Drawable相互转化
- TNS-12541: TNS:no listener TNS-12560 TNS-00511: No listener
- 选课(next_permutatition)
- Qt QPainter绘图原理
- Lua学习笔记5:类及继承的实现
- 网上出名IT技术网站整理
- Android使用pull解析器解析xml文件
- java File_encoding属性
- 3D绘图程序设计之shader学习总结(二)
- 关于Servlet学习(下)
- 写selector的xml文件时,需注意item的顺序,不带状态的item放在最后,否则selector无效