poj 1833 排列

http://poj.org/problem?id=1833

还是next_permutation.

这次是Int类型的

需要注意的是next_permutation是先判断时候有后继，返回一个bool值，如果为true，就转化到后继。

而next_permutation函数本书不考虑其值，就具有转化成后继的作用。

而且默认最后一个排列的下一个排列是第一个排列。

#include <algorithm>
#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#include <cmath>
#include <map>using namespace std;
const int N=3E3+5;
int n ,m,k;
int a[N],b[N];int main()
{cin>>m;while (m--){cin>>n>>k;//  k = k % n;for ( int i = 0;i < n ; i++ ){scanf("%d",&a[i]);}while (k--){next_permutation(a,a+n);}for ( int i = 0 ; i < n ; i++ ){printf("%d ",a[i]);}printf("\n");}return 0;
}

转载于:https://www.cnblogs.com/111qqz/p/4617579.html

poj 1833 排列相关推荐

POJ 1833 排列 (STL)
排列 http://poj.org/problem?id=1833 Time Limit: 1000MS Memory Limit: 30000K Description 题目描述: 大家知道,给出 ...
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) ...

poj 1833 排列

poj 1833 排列相关推荐

最新文章

热门文章