fork download
copy 
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3.  
  4. using namespace std;
  5.  
  6. int n, x[1001];
  7. int final = 0;
  8.  
  9. void init(){
  10.    for(int i = 1; i <= n; i++){
  11.       x[i] = i;
  12.    }
  13. }
  14.  
  15. void gen(){
  16.    int i = n - 1;
  17.    while(i >= 1 && x[i] >= x[i + 1]){
  18.       i--;
  19.    }
  20.    if(i == 0){
  21.       init();
  22.    }
  23.    else{
  24.       for(int j = n; j > i; j--){
  25.          if(x[j] >= x[i]){
  26.             swap(x[i], x[j]);
  27.             break;
  28.          }
  29.       }
  30.       sort(x + i + 1, x + n + 1);
  31.    }
  32. }
  33.  
  34.  
  35.  
  36. int main(){
  37.    int t; cin >> t;
  38.    while(t--){
  39.       cin >> n;
  40.       for(int i = 1; i <= n; i++){
  41.          cin >> x[i];
  42.       }
  43.       gen();
  44.       for(int i = 1; i <= n; i++){
  45.          cout << x[i] << ' ';
  46.       }
  47.       cout << endl;
  48.    }
  49. }
Success #stdin #stdout 0.06s 5288KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy
https://ideone.com/rfQmR8
language:
C++14 (gcc 8.3)
created:
12 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!