生成指定序列的前一字典序序列(洛谷P2525题题解,C++语言描述)
                                                            生活随笔
收集整理的這篇文章主要介紹了
                                生成指定序列的前一字典序序列(洛谷P2525题题解,C++语言描述)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.                        
                                題目要求
P2525題目鏈接
分析
C++的STL中的prev_permutation函數可以生成前一個排列。
 如果可以生成,則返回true,并可以直接用生成的序列;已經為第一個,則返回false。
 STL大法好!!!
AC代碼(C++語言描述)
#include<bits/stdc++.h> using namespace std; int num, array[10]; int main() {cin >> num;for(int i = 0; i < num; i++) {cin>>array[i];}if(prev_permutation(array, array + num)) {for(int i = 0; i < num; i++) {cout<<array[i]<<" ";}} else {cout<<"ERROR";}cout<<endl;return 0; }總結
以上是生活随笔為你收集整理的生成指定序列的前一字典序序列(洛谷P2525题题解,C++语言描述)的全部內容,希望文章能夠幫你解決所遇到的問題。
 
                            
                        - 上一篇: 【面向对象】面向对象程序设计测试题4-J
- 下一篇: 【Java】集合+I/O流+多线程の练习
