Educational Codeforces Round 54 (Rated for Div. 2)A. Minimizing the String(签到题)

题(水)解(分~)：

找见第一个满足后一个字母小于前一个字母的情况，删去前一个字母。比如 acb应该删去c（c<b）,.那如果找不见的话。那就是类似于 aabcd的这种（非严格递增），没有上述的情况。那就应该删去最后一个字母(d)。

所以默认要删去的下标是n-1(0到n-1，最后一个字母)。

 

#include <iostream>

using namespace std;

int main(){
    int n; cin>>n;
    string str;
    cin>>str;
    int x=n-1;
    for(int i=0;i<n-1;i++){
        if(str[i+1]<str[i]){
            x=i;
            break;
        }
    }
    for(int i=0;i<n;i++){
        if(x==i)
            continue;
        else
            cout<<str[i];
    }
    return 0;
}