【寒假每日一题】luogu P2525 Uim的情人节礼物·其之壱

题目链接：P2525 Uim的情人节礼物·其之壱 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目描述

情人节到了，Uim打算给他的后宫们准备情人节礼物。UIm一共有N（1<=N<=9）个后宫妹子（现充去死挫骨扬灰!）。

为了维护他的后宫的稳定。他通过编程，得出了一个送礼物的最佳顺序。这个我们管不着。

然而他认为，如果什么事情做得太圆满不是什么好事。于是他希望得到原定顺序的前一个字典序的序列。

输入格式

第一行一个整数N

第二行N个整数，表示原定排列

输出格式

前一个排列

输入输出样例

输入 #1

3
1 3 2

输出 #1

1 2 3

说明/提示

若当前排列已经是第一个，则输出'ERROR'（引号不输出）

[del]骗分？嗯哼哼。。。[/del]

AC code：

#include<iostream>
#include<algorithm>
using namespace std;int main()
{int n;cin>>n;char m[n];for(int i=0;i<n;i++)cin>>m[i];if(prev_permutation(m,m+n)){for(int o=0;o<n;o++)cout<<m[o]<<' ';}elsecout<<"ERROR"<<endl;return 0;
}

【寒假每日一题】luogu P2525 Uim的情人节礼物·其之壱相关推荐

洛谷——P2525 Uim的情人节礼物·其之壱
P2525 Uim的情人节礼物·其之壱题目描述情人节到了,Uim打算给他的后宫们准备情人节礼物.UIm一共有N(1<=N<=9)个后宫妹子(现充去死挫骨扬灰!). 为了维护他的后宫的 ...
洛谷：P2525 Uim的情人节礼物·其之壱
洛谷:P2525 Uim的情人节礼物·其之壱:题目链接题解:利用C++的prev_permutation函数:可以求出给定数组的上一个字典序排序. #include <bits/stdc++. ...
[洛谷]P2525 Uim的情人节礼物·其之壱
这题我们只需要判断当前这个序列是否存在上一个字典序即可,这里可以用到一个叫做prev_permutation(a,a+n)的一个函数,它可以用来输出上一个序列,所以只需要用它判断一下是否存在上一个字典 ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.11日（2017省赛A第9题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家看博客目录:https://b ...
【寒假每日一题】剪绳子（个人练习）详细题解+推导证明（第六天）
文章目录前言题目详细题解写法1 O(nlogn)O(nlogn)O(nlogn) 推导证明举一反三总结前言今天终于出核酸检测的结果,还好大家都没事,不然怕是要封城了!!! 今天还是寒假 ...
【寒假每日一题】分巧克力（个人练习）详细题解+推导证明（第八天）附带转载程序员壁纸
文章目录前言题目详细题解写法1 O(nlogn)O(nlogn)O(nlogn) 推导证明举一反三总结前言话说今天开始准备搞一个秋招的GitHub,算是复习一遍了. 今天还是寒假每日一 ...
AcWing寒假每日一题2058. 笨拙的手指
AcWing寒假每日一题2058. 笨拙的手指题目描述奶牛贝茜正在学习如何在不同进制之间转换数字. 但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔. 每当贝茜将数字转换为一个新的进制并写下结果 ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.20日（2018省赛A组第8题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...
【寒假每日一题】数字三角形（个人练习）详细题解+推导证明（第二天）
文章目录前言题目详细题解写法1 O ( n 2 ) O(n^2) O(n2) 推导证明写法2 O ( n 2 ) O(n^2) O(n2) 推导证明举一反三总结前言昨天真是人生中奇葩 ...