CF1076A Minimizing the String

题目大意：

    输入一个长度为n的字符串，去掉一或零个字符，输出去掉后字典序最小的串。(2≤n≤2⋅10⁵)

思路：

  从前往后找到第一个比前一个字符小的字符，去掉前一个；若找不到去掉最后一个就好。

#include<cstdio>
#include<string>
#include<iostream>

using namespace std;

int n;
string ss,ans;

int main()
{
    scanf("%d",&n);
    cin>>ss;
    int len=ss.length(),ans=len-1;
    for(int i=1;i<len;i++)
    {
        if(ss[i]<ss[i-1])
        {
            ans=i-1;
            break;
        }
    }
    for(int i=0;i<ans;i++)
    {
        cout<<ss[i];
    }
    for(int i=ans+1;i<len;i++)
    {
        cout<<ss[i];
    }
    cout<<endl;
    return 0;
}

 

//第一次cf，记录一下。