Luogu P2525题解

题目描述：
给了一个序列现在询问他是不是字典升序，不是的话就输出他前一个字典序的序列
题解：
STL伟大！！！！
直接一波prev_permutation函数解决！
AC代码：

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 1e6 + 19;
int a[maxn] = {};
int main()
{int n;cin >> n;for(int i = 1;i <= n;i++) cin >> a[i];if(prev_permutation(a + 1,a + n + 1)){for(int i = 1;i <= n - 1;i++){cout << a[i] << ' ';}cout << a[n] << endl;}else cout << "ERROR" << endl;return 0;
}

Luogu P2525题解相关推荐

Luogu P2524题解
题目描述: 这个题目和P2525很相似,但是问法不同,这个题问的是给你一个既定序列,问这个序列是所有排列中的第几小的. 题解: 这个题目有两种思路,其中一个是STL的prev_permutation( ...
【寒假每日一题】luogu P2525 Uim的情人节礼物·其之壱
题目链接:P2525 Uim的情人节礼物·其之壱 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述情人节到了,Uim打算给他的后宫们准备情人节礼物.UIm一共有N(1< ...
Luogu P1497题解
题目描述: 有一个n * n的方形区域,同时你有k个木牛流马,同时这k个木牛流马有h种颜色,现在规定两个木牛流马不能同时存在于一行或者一列里面,现在问有几种放置方法? 题解组合数学问题,这个题目整体 ...
luogu 3426题解（KMP）
题面 Byteasar 想在墙上涂一段很长的字符,他为了做这件事从字符的前面一段中截取了一段作为模版. 然后将模版重复喷涂到相应的位置后就得到了他想要的字符序列.一个字符可以被喷涂很多次,但是一个位置 ...
Luogu P2708 硬币翻转题解
Luogu p2708题解思路: 由于我们这个题目的长度不知道,所以我们不能一次性输入所有的硬币的状态,也许会爆数组(Ps:我没试过我不是知道).所以我们为了保险采取用getchar()一个一个读入 ...
luogu P3786 萃香抱西瓜
P3786 萃香抱西瓜题目背景伊吹萃香(Ibuki Suika)正在魔法之森漫步,突然,许多西瓜(Suika)从四周飞来,划出了绚丽的轨迹.虽然阵势有点恐怖,但她还是决定抱走一些西瓜. 题目描述 ...
题解 [LuoguP3426][POI2005]SZA-Template
Luogu Link 题解 P3426(kmp) 首先求出 next\text{next}next 数组(记为 nxtinxt_inxti). 设 fif_ifi 表示印制 [1,i][1,i][ ...
【线段树】[LUOGU 守墓人] [LUOGU 维护序列] 线段树模板题
题目: 题目链接:[LUOGU 守墓人] 题解: 线段树单点修改,区间修改,单点查询,区间查询,一系列线段树基本操作,模板打就好. (回头再补一个分块和树状数组的这种板子题,就是用分块和树状数组再写一 ...
2017年10月23日23:58:04
占坑-- 深夜填坑ing--今天荒废了一节升旗的时间(毕竟laj是那么爱国辣:-> 早上撸了两题,一个树形dp,存双边的时候最好tot从2开始,因为这样可以通过i^1找到这条边的反向边,还有一个 ...
CF613D Kingdom and its Cities
题目描述: luogu cf 题解: 虚树上dp. 建虚树没啥说的. 那么dp状态? 考虑dfs时返回一个值,代表这个子树上面需不需要隔断. 如果当前点可以占,那么有至少两个这种子树时应该选这个点并返 ...

Luogu P2525题解

Luogu P2525题解相关推荐

最新文章

热门文章