P2525 Uim的情人节礼物·其之壱-全排列
Uim的情人节礼物·其之壱
题目描述
情人节到了,Uim打算给他的后宫们准备情人节礼物。UIm一共有N(1<=N<=9)个后宫妹子(现充去死 挫骨扬灰!)。
为了维护他的后宫的稳定。他通过编程,得出了一个送礼物的最佳顺序。这个我们管不着。
然而他认为,如果什么事情做得太圆满不是什么好事。于是他希望得到 原定顺序 的 前一个字典序的序列。
输入格式
第一行一个整数N
第二行N个整数,表示原定排列
输出格式
前一个排列
样例 #1
样例输入 #1
3
1 3 2
样例输出 #1
1 2 3
#include <bits/stdc++.h>
using namespace std;
#define de(x) cout<<x<<" ";
#define Pu puts("");
#define sf(x) scanf("%d",&x);
typedef long long ll;
const int N=3e6+10,mod=100003;
int n,m,ans;
int a[N],b[N],c[N];
int main(){cin>>n;for(int i=1;i<=n;i++){sf(a[i])b[i]=i;}int cnt=0,f;do{//刚开始是不做调整cnt++;//判断这是否是第一个f=1;//判断是否找到for(int i=1;i<=n;i++){if(b[i]!=a[i]){f=0;break;}}if(f==1&&cnt==1){printf("ERROE\n");return 0;}else if(f==1){for(int i=1;i<=n;i++){printf("%d ",c[i]);}}for(int i=1;i<=n;i++) c[i]=b[i];//记录上一个}while(next_permutation(b+1,b+n+1));
}
P2525 Uim的情人节礼物·其之壱-全排列相关推荐
- 洛谷——P2525 Uim的情人节礼物·其之壱
P2525 Uim的情人节礼物·其之壱 题目描述 情人节到了,Uim打算给他的后宫们准备情人节礼物.UIm一共有N(1<=N<=9)个后宫妹子(现充去死 挫骨扬灰!). 为了维护他的后宫的 ...
- 洛谷:P2525 Uim的情人节礼物·其之壱
洛谷:P2525 Uim的情人节礼物·其之壱:题目链接 题解:利用C++的prev_permutation函数:可以求出给定数组的上一个字典序排序. #include <bits/stdc++. ...
- 【寒假每日一题】luogu P2525 Uim的情人节礼物·其之壱
题目链接:P2525 Uim的情人节礼物·其之壱 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 情人节到了,Uim打算给他的后宫们准备情人节礼物.UIm一共有N(1< ...
- [洛谷]P2525 Uim的情人节礼物·其之壱
这题我们只需要判断当前这个序列是否存在上一个字典序即可,这里可以用到一个叫做prev_permutation(a,a+n)的一个函数,它可以用来输出上一个序列,所以只需要用它判断一下是否存在上一个字典 ...
- 洛谷——P2524 Uim的情人节礼物·其之弐
P2524 Uim的情人节礼物·其之弐 题目描述 前传:详见洛谷P2525 Uim成功地按照顺序将礼物送到了N个妹子的手里并维持她们的和谐. Uim现在想知道,他最终选择的顺序是所有给N个妹子送礼顺序 ...
- Uim的情人节礼物·其之弐(洛谷-P2524)
题目描述 Uim成功地按照顺序将礼物送到了N个妹子的手里并维持她们的和谐. Uim现在想知道,他最终选择的顺序是所有给N个妹子送礼顺序中.字典序第几小的. 输入输出格式 输入格式: 第一行一个整数N, ...
- html玫瑰花效果代码,html5渲染3D玫瑰花情人节礼物js特效代码
情人节马上就要到来了,这里给程序员前端设计师们献上一个,html5渲染而成的3D玫瑰花js效果,可以作为虚拟的情人节礼物送给自己的爱人.支持html5的浏览器查看. 查看演示 下载资源: 16 次 下 ...
- 准备情人节礼物比写代码难?来看看IT直男给女友们的礼物
今天是情人节,据说IT直男在每个这样弥漫着恋爱气息的日子里都能把礼物送成"辣眼睛"现场,为了反(zheng)驳(shi)这个观点,小编特意走访了网易云的架构师.工程师.产品经理.程 ...
- 情人节礼物------用她的照片和我们的聊天记录生成词云~
用到的知识点 python读写文件 python正则表达式过滤无用信息 jieba分词与自定义字典 停用词筛选.统计词频 调用wordcloud绘制词云 第一步 从电脑版蛐蛐导出聊天记录.(手机一般不 ...
- 情人节 礼物TOP10
又是一年情人节,我的心又开始了那种熟悉的焦虑.也许你觉得像我这样一个男子汉如此矫情会让人受不了,但我却一点都不难为情,为了她,为了我的真心的爱. 于是,在这样的一个夜晚,我翻遍了内心的每一个角落,开始 ...
最新文章
- 记住,你现在的操作是什么
- Flink 如何实时分析 Iceberg 数据湖的 CDC 数据
- 前端学习(3027):vue+element今日头条管理-关于图标的处理
- 是vans_Vans 的旧海报上原来有这么多学问…
- 防火墙contos6.8操作手册
- 成都理工大学“自然地理学”专业转行AI之路(精彩直播回放)
- 数据结构及算法之快速排序-python实现
- CTO@全体成员,未经允许和评审不让用反射,Java反射到底慢在哪?
- 《初级会计电算化应用教程(金蝶KIS专业版)》——1.5 习题
- http://dongxicheng.org/
- (一)CAD2014+VS2010+ObjectARX2014环境搭建(适用于非常非常小白的人)
- 北美年轻人也渴望新的社交软件?「Vibe」想用校园社群 Story 打开市场
- 谷歌浏览器如何给长网页截图?
- 使用编辑器为模型批量设置 替换lod模型
- VHDL数字时钟设计及引脚锁定方法
- STM32 GPIOx_CRL/GPIOx_CRH 寄存器的设置的简化描述
- [离散数学]命题逻辑P_5:命题公式分类和等价
- IO系列学习总结六:拜读Netty 4.x版本官网,熟悉官网discard protocol time protocol
- Mybatis从入门到精通二(入门详解)
- MetaSploit攻击实例讲解------Metasploit自动化攻击(包括kali linux 2016.2(rolling) 和 BT5)...
热门文章
- 3D视觉——1.人体姿态估计(Pose Estimation)入门——使用MediaPipe含单帧(Signel Frame)与实时视频(Real-Time Video)
- oracle sql练习_最方便的在线SQL学习环境——Oracle Live SQL
- python视频处理代码_Python装逼指南——五行代码实现批量抠图,附视频抠图
- 经典 55道 MySQL面试题及答案
- ghost系统卡正在启动服务器,安装win7系统卡在正在启动windows界面的解决方法
- 查看mysql默认端口号和修改端口号
- 【Scratch案例实操】scratch变魔术 scratch编程案例教学 scratch创意编程 少儿编程教案
- Linux 如何生成文件的MD5值(md5sum)?
- Telnet介绍及其安装
- python3.8.3安装时提示Detected Windows 7 SP1 without KB2533623