NYOJ 366 STL 全排列

D的小L

时间限制：4000 ms | 内存限制：65535 KB

难度：2

描述

一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧

)，有一个数n(0<n<10),写出1到n的全排列，这时匡匡有点囧了

，，，聪明的你能帮匡匡解围吗？

输入

第一行输入一个数N（0<N<10）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个整数x(0<x<10)

输出

按特定顺序输出所有组合。
特定顺序：每一个组合中的值从小到大排列，组合之间按字典序排列。

样例输入

2
2
3

样例输出

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
int t,n;
int a[100];
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
a[i]=i;
sort(a+1,a+1+n);
do
{
for(int i=1;i<=n;i++)
printf("%d",a[i]);
printf("\n");
}while(next_permutation(a+1,a+1+n));
}
return 0;
}

NYOJ 366 STL 全排列相关推荐

[学习C++ ]C++ STL 全排列函数详解(排列组合与匹配算法)--1
一.概念从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列.当m=n时所有的排列情况叫全排列.如果这组数有n个,那么全排列数为n!个. 比如a ...
洛谷 P1618 STL全排列方法
洛谷 P1618 & STL全排列方法今天在做洛谷上暴力专项训练,在解P1618题目的过程中发现了STL中全排列在解题中的妙用,特在此分享. 首先让我们先来看一下这道题: P1618三连击( ...
c++ STL 全排列
在c++的STL中有函数可以直接对数组元素进行全排列,即next_permutation和pre_permutation,这两个函数都可以实现全排列,只是排列的顺序不同,next_permutatio ...
NYOJ 366 D的小L
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=366 方法:用next_permutation(pɝmjʊ'teʃə)来求解,递归调用代码 1 ...
poj 1833 排列 STL 全排列公式
排列 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15173 Accepted: 6148 Description 题 ...
杭电的题，输出格式卡的很严。HDU 1716 排列2
题很简单,一开始写代码,是用整数的格式写的,怎么跑都不对,就以为算法错了,去看大佬们的算法STL全排列:next_permutation(); 又双叒叕写了好几遍,PE了将近次,直到跑了大佬代码发现, ...
leetcode/nowcoder-huawei-5-排列组合
5.排列组合面试题08.08. 有重复字符串的排列组合描述有重复字符串的排列组合.编写一种方法,计算某字符串的所有排列组合.示例1:输入:S = "qqe"输出:[" ...
hrbust mengxiang000000 题册
原博客 ------------------------------------------------------------------------------------------------ ...
使用STL的next_permutation函数生成全排列(C++)
下午研究了一下全排列算法,然后发现C++的STL有一个函数可以方便地生成全排列,这就是next_permutation 在C++ Reference中查看了一下next_permutation的函数声 ...
全排列算法解析(视频+详解+代码+STL)
全排列生成算法刚开始自学的时候搜了两三个scdn中关于讲解全排列问题的博客,但是我理解能力比较差还是没有完全理解 ,后来就在网上搜索了视频才完全弄懂,现在把我理解的分享给你们. 学习视频:http: ...

NYOJ 366 STL 全排列

D的小L

NYOJ 366 STL 全排列相关推荐

最新文章

热门文章