1. 程式人生 > >Educational Codeforces Round 54 (Rated for Div. 2)A. Minimizing the String(簽到題)

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;
}