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

 

posted @ 2018-11-13 21:47  UUUUh  阅读(82)  评论(0编辑  收藏  举报