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