poj1833 排列
Time Limit: 1000MS | Memory Limit: 30000K | |
Total Submissions: 20842 | Accepted: 7953 |
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
Source
1 #include <iostream> 2 #include <string> 3 #include <algorithm> 4 #include <string.h> 5 #include <cstring> 6 #include <math.h> 7 #include <stdio.h> 8 9 #define mem(a) memset(a,0,sizeof(a)) 10 #define maxn 1025 11 using namespace std; 12 int a[maxn]; 13 int main(){ 14 ios::sync_with_stdio(0); 15 int m,n,k; 16 scanf("%d",&m); 17 while(m--){ 18 scanf("%d%d",&n,&k); 19 int j=0; 20 mem(a); 21 for(int i=0;i<n;++i){ 22 scanf("%d",&a[i]); 23 } 24 while(k--){ 25 next_permutation(a,a+n); 26 } 27 for(int i=0;i<n;i++){ 28 if(i!=0) 29 printf(" "); 30 printf("%d",a[i]); 31 } 32 printf("\n"); 33 } 34 return 0; 35 }
转载于:https://www.cnblogs.com/z-712/p/8521021.html
poj1833 排列相关推荐
- Bailian1833 POJ1833 排列【全排列】
排列 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 20563 Accepted: 7856 Description 题 ...
- TYUT-A专题题解(一)
TYUT-A专题题解(一) 01A Ad Hoc UVA353 LA5247 Pesky Palindromes[回文] - 海岛Blog - CSDN博客 UVA947 Master Mind He ...
- 基础训练(六~十)题解
基础训练(六) HDU1248 寒冰王座[0/1背包+DP] - 海岛Blog - CSDN博客 HDU1287 破译密码[密码] - 海岛Blog - CSDN博客 HDU1408 盐水的故事[模拟 ...
- ICPC程序设计题解书籍系列之五:吴永辉:《数据结构编程实验》(第2版)
第1章 简单计算 UVALive2362 POJ1004 HDU1064 ZOJ1048 Financial Management[数学+水题] - 海岛Blog - CSDN博客 POJ1552 H ...
- 暑期集训1:C++STL 练习题A:POJ-1833
2018学校暑期集训第一天--C++与STL 练习题A -- POJ-1833 A - 闭时曲线的引言 Time Limit: 1000MS Memory Limit: 30000K Total ...
- leetcode 567. Permutation in String 字符串的排列 滑动窗口法
题目 给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的排列.换句话说,第一个字符串的排列之一是第二个字符串的子串. 示例1:输入: s1 = "ab" s ...
- LeetCode简单题之基于排列构建数组
题目 给你一个 从 0 开始的排列 nums(下标也从 0 开始).请你构建一个 同样长度 的数组 ans ,其中,对于每个 i(0 <= i < nums.length),都满足 ans ...
- LeetCode简单题之重新排列数组
题目 给你一个数组 nums ,数组中有 2n 个元素,按 [x1,x2,-,xn,y1,y2,-,yn] 的格式排列. 请你将数组按 [x1,y1,x2,y2,-,xn,yn] 格式重新排列,返回重 ...
- LeetCode简单题之排列硬币
题目 你总共有 n 枚硬币,并计划将它们按阶梯状排列.对于一个由 k 行组成的阶梯,其第 i 行必须正好有 i 枚硬币.阶梯的最后一行 可能 是不完整的. 给你一个数字 n ,计算并返回可形成 完整阶 ...
最新文章
- Go 语言编程 — 程序结构
- objective-c 加号 减号 - +
- 网络存储技术介绍(1) ( based on zt)
- VS Code 自动修改和保存 代码风格 == eslint+prettier
- aes256 加密后的长度_视频会议Zoom 5.0版本重大更新,增强加密功能提供更多安全选项...
- Android之倍数提高工作效率的 Android Studio 奇技
- cloud foundry_介绍“又一个” Cloud Foundry Gradle插件
- MVC3实现多个按钮提交
- 每秒570000的写入,MySQL如何实现?
- 评教数据的存储和显示问题
- 真深复制python_Python深复制浅复制or深拷贝浅拷贝
- 网管培训之基础知识介绍
- renderTo和applyTo的区别
- 海康sdk远程门禁_海康威视远程监控Android端SDK调用示例
- EJB是什么?(节选)
- 软考:信息安全工程师3
- 一份新的lilypond谱子,能设置页边距和设置换页符了
- 手机APP开发之MIT Appinventor详细实战教程(十),标准登陆界面的逻辑设计和数据库的有效使用
- ​人物识别挑战赛TOP6团队经验分享:合理选择策略并不断优化
- 深度学习 噪声抑制_使用深度学习抑制噪声
热门文章
- hadoop 3.0.0 alpha3 安装、配置
- zoj3802:easy 2048 again(状压dp)
- JavaScript 中判断一个函数的 this 绑定
- 【Vue3.0】—V- model‘ directives require no argument.
- mysql时间段查询语句_MySQL 如何查看慢查询语句
- 如果工作时间固定,居住城市是可以实现的
- 假如我结婚以后父母把房子过户到我一人名下,属于夫妻共同财产嘛?
- 什么样的摄影题材更能吸引大众的目光?
- 目前还有机会火的6大短视频内容方向
- 为啥国内程序员写的代码也用英文注释?