148132025-02-03 11:11:10ercseferencKövetkező permutáció (50 pont)cpp17Elfogadva 50/504ms580 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n; int a[n],b[n],maxind;
    for(int i=0; i<n; i++){cin>>a[i]; if(a[i]==n)maxind=i;}
    for(int i=0; i<maxind-1; i++){b[i]=a[i];}
    vector<int>szamok; int k=a[maxind-1];
    for(int i=maxind-1; i<n; i++){szamok.push_back(a[i]);}
    sort(szamok.begin(),szamok.end());
    int maxind2;
    for(int i=0; i<szamok.size(); i++)
        {if(szamok[i]>k){maxind2=i; break;}}
    for(int i=0; i<=maxind2; i++){b[maxind-1+i]=szamok[maxind2-i];}
    for(int i=maxind2+1; i<szamok.size(); i++)
        {b[maxind+i-1]=szamok[i];}
    for(int i=0; i<n; i++){cout<<b[i]<<" ";}
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/03ms500 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms328 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/21ms316 KiB
11Elfogadva1/11ms316 KiB
12Elfogadva1/11ms316 KiB
13Elfogadva1/11ms320 KiB
14Elfogadva1/11ms548 KiB
15Elfogadva3/31ms316 KiB
16Elfogadva3/31ms316 KiB
17Elfogadva3/31ms316 KiB
18Elfogadva3/32ms324 KiB
19Elfogadva3/34ms316 KiB
20Elfogadva3/34ms316 KiB
21Elfogadva3/34ms508 KiB
22Elfogadva3/34ms508 KiB
23Elfogadva3/34ms316 KiB
24Elfogadva3/34ms416 KiB
25Elfogadva2/24ms580 KiB
26Elfogadva2/24ms320 KiB