POJ 1833 排列 (STL)
Description
大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1六个排列。
任务描述:
给出某个排列,求出这个排列的下k个排列,如果遇到最后一个排列,则下1排列为第1个排列,即排列1 2 3…n。
比如:n = 3,k=2 给出排列2 3 1,则它的下1个排列为3 1 2,下2个排列为3 2 1,因此答案为3 2 1。
Input
Output
Sample Input
3 3 1 2 3 1 3 1 3 2 1 10 2 1 2 3 4 5 6 7 8 9 10
Sample Output
3 1 2 1 2 3 1 2 3 4 5 6 7 9 8 10
/*469ms,168KB*/#include<cstdio>
#include<algorithm>
using namespace std;int num[1024];int main(void)
{int m, n, k;scanf("%d", &m);while (m--){scanf("%d%d", &n, &k);for (int i = 0; i < n; ++i)scanf("%d", &num[i]);while (k--)next_permutation(num, num + n);printf("%d", num[0]);for (int i = 1; i < n; ++i)printf(" %d", num[i]);putchar('\n');}return 0;
}
POJ 1833 排列 (STL)相关推荐
- poj 1833 排列 STL 全排列公式
排列 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15173 Accepted: 6148 Description 题 ...
- POJ 1833 排列【STL/next_permutation】
题目描述: 大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 ...
- 基本思想(模拟)——鸡兔同笼+校门外的树+约瑟夫问题+装箱子问题+排列【POJ 1833】
用模拟法解决问题的基本思想是对事物进行抽象,将现实世界的事物映射成计算机所能识别的代码符号,将现实事物之间的关系映射成运算或逻辑控制流. 目录 鸡兔同笼 校门外的树 约瑟夫问题 装箱子问题 排列问题 ...
- poj求排列的逆序数
此题为分治法归并 07:求排列的逆序数 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对 ...
- (精)【ACM刷题之路】POJ题目详细多角度分类及推荐题目
POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: ...
- POJ刷题列表——正在进行
转载自:http://blog.csdn.net/pyub153/article/details/50480333 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心 ...
- poj题目详细分类及算法推荐题目
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 ...
- ACM POJ 题目分类(完整整理版本)
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 ...
- POJ ZOJ题目分类
POJ,ZOJ题目分类(多篇整合版,分类很细致,全面) 标签: 题目分类POJ整理 2015-04-18 14:44 1672人阅读 评论(0) 收藏 举报 本文章已收录于: 分类: ACM资料(5) ...
最新文章
- SharpWebMail介绍和安装(转)
- 如何成为一名优秀的web前端工程师(前端攻城师)
- jenkins自动部署配置
- java ee 第二周作业 web应用后台运行过程
- CDA I级学习 - CDA I级考试大纲
- 苹果CMS影视双端APP源码
- 学生用计算机方着怎么计,科学计算器使用
- java jcp_亚马逊加入Java社区流程(JCP)
- OCTAFX滑点滑到令人发指 现在出金也不给出金是黑平台无疑了
- mysql修改索引语句_mysql——创建索引、修改索引、删除索引的命令语句
- 利用G25祖源计算器坐标画PCA散点图
- 如何使用python-hwinfo获取Linux硬件信息?
- C# 函数引用传递(址传递)ref、out以及值传递之间的运行效率问题
- 解决 soctherm: OC ALARM 0x00000001 错误
- 检信智能群体性运动多通道心电监测系统
- 汽车线束检测标准大全
- 四旋翼数学模型——动力模型
- 批量识别图片大致不相同图片_批量图片识别文字软件
- 做好一块PCB板不难,但做一块好PCB板却不容易!
- php验证码的封装,PHP实现生成验证码的封装
热门文章
- .net 非静态的字段、方法或属性 要求对象引用
- 交往实践视域中的2018CPCI检索一般多久与德性
- Linux之mv命令
- 【微服务】Eureka注册中心
- 如何快速看懂一个大型程序
- [记录] Unity The variable xxx of xxx has not been 问题解决办法
- 新开博文,高兴的狠!心有猛虎,细嗅蔷薇。志在江山,细品清泉!
- Python实现基于神经网络的“你画我猜”你画我猜
- 关于12代Intel处理器性能偏向于小核心的问题解决办法,以及安卓模拟器多开卡的问题。
- zznu 1068: 进制转换