您当前的位置: 首页 >  c++

生成指定序列的前一字典序序列(洛谷P2525题题解,C++语言描述)

星拱北辰 发布时间:2020-02-09 16:26:28 ,浏览量:1

题目要求

P2525题目链接

在这里插入图片描述

分析

C++的STL中的prev_permutation函数可以生成前一个排列。 如果可以生成,则返回true,并可以直接用生成的序列;已经为第一个,则返回false。 STL大法好!!!

AC代码(C++语言描述)
#include
using namespace std;
int num, array[10];
int main() {
    cin >> num;
    for(int i = 0; i >array[i];
    }
    if(prev_permutation(array, array + num)) {
        for(int i = 0; i             
关注
打赏
1688896170
查看更多评论
0.4516s