Submission #66568772

---

Source Code Expand

#include <bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
int n, m;
void solve()
{
    // Add your solution here
    int n;
    cin>>n;
    string s;
    cin>>s;
    int l=-1,r=n-1;
    for(int i=0 ; i<n-1 ; i++){
        if(s[i]>s[i+1]){
            l=i;
            break;
        }
    }
    if(l==-1){
        cout<<s<<endl;
        return;
    }
    else{
        for(int i=l ; i<n ; i++){
            if(s[l]<s[i]){
                r=i-1;
                break;
            }
        }
    }
    // cout<<l<<" "<<r<<endl;
    char ch = s[l];
    for(int i=l ; i<r ; i++){
        s[i] = s[i+1];
    }
    s[r]=ch;
    cout<<s<<endl;
}
signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int t;
    // t = 1;
    cin >> t;
    while (t--)
    {
        solve();
    }
    return 0;
}

Submission Info

Judge Result