南阳oj-----D的小L(algorithm全排列用法)

1.主要函数next_permutation()
2.next_permutation()函数介绍

//next_permutation() 给出一个序列在全排列中的下一个序列
//next_permutation() 包含在头文件<algorithm>中
//next_permutation(起始位置,结束位置);

.
3.例题练习
1)题目:D的小L测试地址点击此处
2)题目介绍:
一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0<n<10),写出1到n的全排列，这时匡匡有点囧了，，，聪明的你能帮匡匡解围吗？
3)输入:
第一行输入一个数N（0<N<10）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个整数x(0<x<10)
4)输出:
①按特定顺序输出所有组合。
②特定顺序：每一个组合中的值从小到大排列，组合之间按字典序排列。
5)样例输入:

2
2
3

.
6)样例输出:

.
7)解题代码参考:

#include<iostream>
#include<algorithm>
using namespace std;
void deal(int a[])
{int n,i;cin>>n;do {for(i=0;i<n;i++)//输出当前序列 cout<<a[i];cout<<endl;}while(next_permutation(a,a+n));//用于判断是否可以进行下一组的排列
}
int main()
{int n;int a[9]={1,2,3,4,5,6,7,8,9};//定义一个局部变量,可多次使用无需重新赋初值 cin>>n;while(n--)deal(a);//对数组a进行全排列处理
return 0;
}

.
4)提升练习请点击此处

南阳oj-----D的小L(algorithm全排列用法)相关推荐

NYOJ D的小L 酒馆浪人的博客
D的小L 时间限制: 4000 ms | 内存限制: 65535 KB 难度: 2 描述一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个 ...
洛谷U4727小L的二叉树[树转序列 LIS]
题目背景勤奋又善于思考的小L接触了信息学竞赛,开始的学习十分顺利.但是,小L对数据结构的掌握实在十分渣渣. 所以,小L当时卡在了二叉树. 题目描述在计算机科学中,二叉树是每个结点最多有两个子结点的 ...
1526: 小L的项链切割
原题链接:http://acm.zzuli.edu.cn/problem.php?id=1526 1526: 小L的项链切割时间限制: 1 Sec 内存限制: 128 MB 题目描述小T送给了小 ...
【NOIP模拟题】【DP】【LIS】【中缀表达式】2016.11.15 第一题小L的二叉树题解
小L的二叉树小L的二叉树题目背景勤奋又善于思考的小L接触了信息学竞赛,开始的学习十分顺利.但是,小L对数据结构的掌握实在十分渣渣. 所以,小L当时卡在了二叉树. [题目描述] 在计算机科学中,二 ...
【NOIP模拟题】【DP】【同余最短路】【暴力剪枝】2016.11.15 第二题小L的牛栏题解
小L的牛栏 [题目描述] 小L通过泥萌的帮助,成功解决了二叉树的修改问题,并因此写了一篇论文, 成功报送了叉院(羡慕不?).勤奋又勤思的他在研究生时期成功转系,考入了北京大学光华管理学院!毕业后,凭着 ...
南阳oj a+b问题
#include<iostream> using namespace std; int main () { int a,b; cin>>a>>b; cout< ...
《趣味知识博文》小W与小L带你聊天式备考CDA Level Ⅰ（六）
目录作者简介作者名:王小王-123 人物简介二十模拟题每文一语本系列文章将会以通俗易懂的聊天对话方式,进行知识点的归纳和总结,对话中涵盖了知识点的主要逻辑结构,给人一种"清水出芙 ...
《趣味知识博文》小W与小L带你聊天式备考CDA Level Ⅰ（四）
目录作者简介作者名:王小王-123 人物简介二十模拟题(含解析) 本系列文章将会以通俗易懂的聊天对话方式,进行知识点的归纳和总结,对话中涵盖了知识点的主要逻辑结构,给人一种"清水出芙蓉 ...
《趣味知识博文》小W与小L带你聊天式备考CDA Level Ⅰ（二）
目录作者简介人物简介二十模拟题(含解析) 每文一语本系列文章将会以通俗易懂的聊天对话方式,进行知识点的归纳和总结,对话中涵盖了知识点的主要逻辑结构,给人一种"清水出芙蓉,天然去雕饰& ...
小L的算法课堂——博弈论
嗨!这里是小L的算法课堂!我是小L 今天我们学习一下博弈论我们先来讲一个故事: 小L和小Z喜欢玩石头剪刀布. 小L总是打不过小Z赢,于是,小L问小Z:"你是怎么赢我的?" 小Z告 ...

南阳oj-----D的小L(algorithm全排列用法)

南阳oj-----D的小L(algorithm全排列用法)相关推荐

最新文章

热门文章