洛谷P2525 Uim的情人节礼物·其之壱
题目描述
情人节到了,Uim打算给他的后宫们准备情人节礼物。UIm一共有N(1<=N<=9)个后宫妹子(现充去死 挫骨扬灰!)。
为了维护他的后宫的稳定。他通过编程,得出了一个送礼物的最佳顺序。这个我们管不着。
然而他认为,如果什么事情做得太圆满不是什么好事。于是他希望得到 原定顺序 的 前一个字典序的序列。
输入格式
第一行一个整数N
第二行N个整数,表示原定排列
输出格式
前一个排列
输入输出样例
输入 #1复制
3 1 3 2
输出 #1复制
1 2 3
说明/提示
若当前排列已经是第一个,则输出'ERROR'(引号不输出)
[del]骗分?嗯哼哼。。。[/del]
上代码:
#include<bits/stdc++.h>
using namespace std;
int n,a[10000];
int main()
{cin>>n;for(int i=0;i<n;i++) //读入数据cin>>a[i];if(prev_permutation(a,a+n)) //如果为真就输出数组for(int i=0;i<n;i++)cout<<a[i]<<" ";else cout<<"ERROR"; //否则输出ERRORcout<<endl;return 0;
}
洛谷P2525 Uim的情人节礼物·其之壱相关推荐
- 洛谷——P2525 Uim的情人节礼物·其之壱
P2525 Uim的情人节礼物·其之壱 题目描述 情人节到了,Uim打算给他的后宫们准备情人节礼物.UIm一共有N(1<=N<=9)个后宫妹子(现充去死 挫骨扬灰!). 为了维护他的后宫的 ...
- [洛谷]P2525 Uim的情人节礼物·其之壱
这题我们只需要判断当前这个序列是否存在上一个字典序即可,这里可以用到一个叫做prev_permutation(a,a+n)的一个函数,它可以用来输出上一个序列,所以只需要用它判断一下是否存在上一个字典 ...
- 洛谷:P2525 Uim的情人节礼物·其之壱
洛谷:P2525 Uim的情人节礼物·其之壱:题目链接 题解:利用C++的prev_permutation函数:可以求出给定数组的上一个字典序排序. #include <bits/stdc++. ...
- 【寒假每日一题】luogu P2525 Uim的情人节礼物·其之壱
题目链接:P2525 Uim的情人节礼物·其之壱 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 情人节到了,Uim打算给他的后宫们准备情人节礼物.UIm一共有N(1< ...
- 洛谷——P2524 Uim的情人节礼物·其之弐
P2524 Uim的情人节礼物·其之弐 题目描述 前传:详见洛谷P2525 Uim成功地按照顺序将礼物送到了N个妹子的手里并维持她们的和谐. Uim现在想知道,他最终选择的顺序是所有给N个妹子送礼顺序 ...
- Uim的情人节礼物·其之弐(洛谷-P2524)
题目描述 Uim成功地按照顺序将礼物送到了N个妹子的手里并维持她们的和谐. Uim现在想知道,他最终选择的顺序是所有给N个妹子送礼顺序中.字典序第几小的. 输入输出格式 输入格式: 第一行一个整数N, ...
- 生成指定序列的前一字典序序列(洛谷P2525题题解,C++语言描述)
题目要求 P2525题目链接 分析 C++的STL中的prev_permutation函数可以生成前一个排列. 如果可以生成,则返回true,并可以直接用生成的序列:已经为第一个,则返回false. ...
- 洛谷P1194 买礼物
洛谷P1194 买礼物 在买了第一次之后,你还要买 n-1次,把所有点都连起来,这样做一个最小生成树 就行了,然后要注意题目中说了如果a[ i ][ j ]==0 则表示两个点是不相连的,赋值 inf ...
- 洛谷 1373 dp 小a和uim之大逃离 良心题解
洛谷 1373 dp 这题还不算太难,,当初看的时候不是很理解题意,以为他们会选择两条不同的路径,导致整体思路混乱 传送门 其实理解题意和思路之后还是敲了不短的时间,一部分身体原因再加上中午休息不太好 ...
- 【洛谷 P4934】 礼物 (位运算+DP)
题目链接 位运算+\(DP\)=状压\(DP\)?(雾 \(a\&b>=min(a,b)\)在集合的意义上就是\(a\subseteq b\) 所以对每个数的子集向子集连一条边,然后答案 ...
最新文章
- Android中文输入的新选择——搜狗拼音输入法
- darknet: ./src/cuda.c:36: check_error: Assertion `0' failed.
- Redis与Zookeeper实现分布式锁区别
- Visual Studio 快捷键汇总
- 《Unity2018入门与实战》笔记(9 / 9):个人总结
- android文件管理器项目,浅析Android文件管理器(项目一)
- python控制鼠标_如何使用Python在Mac中控制鼠标?
- Git安装及基本配置
- python3 一年中的天数 时间转化为北京时_三年级数学《年月日》时间知识详解,帮助孩子重点知识不丢分...
- Django media 配置
- html + css + js 实现一个打字小游戏(建议收藏)
- minicom 使用方法
- 最优化理论——线搜索技术·黄金分割法
- Trojan.Win32.Scar.cjdy分析
- 税点怎么用计算机算出来,2017个税计算器具体要怎么算
- 中国为什么要买美国国债
- S60v5 编程环境的搭建
- CleanMyMacX软件怎么样?实际使用效果功能讲解
- JavaScript 制作12小时进制的时钟特效
- 智障的wordpress更换主题之旅
热门文章
- python网址规律_数列规律寻找 - python 爬虫 OEIS (2020.10.6更新)
- Gurobi优化器使用(一)搭建并求解一个优化模型的过程【C++环境】
- C++课程设计班级管理系统
- 基于Python与selenium实现河北干部网络学院自动化登录与学习
- Passthrough技术简介
- 2019年泰迪杯技能赛A题心得
- 怎么用计算机录制mp3的音频,内录音频是什么_如何用电脑内录音频图文步骤
- python一键扣图,5行Python代码一键视频抠图
- 部分大学上演造假运动闯关本科评估(图)
- IP地址是如何分配的