第八次模拟测试-3

题目描述：
TT 的神秘任务系列。

这一次，TT 得到了一个长度为 N 的字符串，任务要求在原字符串中至多删去一个字符，使得字符串的字典序尽可能小。

字符串字典序的比较优先级如下：

从左往右第一个不同字符的 ASCII 值的大小关系

字符串长度

Input
第一行给出 N（2 ≤ N ≤ 2e5）。

第二行给出一个长度为 N，且仅包含小写字母的字符串。

Output
输出字典序最小的字符串。

Examples
Input
3
aaa
Output
aa
Input
5
abcda
Output
abca
题目分析：
题目很绕，但是核心思想就是：从左到右扫描，如果字典序不降序就继续，遇到了降序就停下来，把那个升序最大的删掉，这样就符合题意。
道理很简单，你删掉这一个之后，由于后面的字典序比你删掉的这个小同时后面的那一个字符移动到了删除掉的字符上，所以比较的时候符合第一点，也就是不同字符新的比老的要小，如果是最后一个那就直接删掉，因为小了所以肯定符合要求。如果删除的不是这个，那么删掉之后后面的字符补充道删除掉的字符上来，这样比较的时候发现新的字符这个位置要比老的要大（因为还是升序），不符合题意。
这样先找到符合要求的最左边的字符：

	int num=0;
	for(int i=1;i<=n;i++)
	{
		if(s[i-1]<=s[i])
		{
			num=i;
			continue;
		}
		else
		{
			num=i-1;
			break;
		}
	}

然后是最后一个就删掉，不是的话就跳过

	if(num==n)
	{
		for(int i=1;i<=n-1;i++)
		{
			cout<<s[i];
		}
	}
	else
	{
		for(int i=1;i<=n;i++)
		{
			if(i==num)
			{
				continue;
			}
			else
			{
				cout<<s[i];
			}
		}
	}

代码如下：

#include<iostream>
#include<cstring>
using namespace std;
char s[200010];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>s[i];
	}
	int num=0;
	for(int i=1;i<=n;i++)
	{
		if(s[i-1]<=s[i])
		{
			num=i;
			continue;
		}
		else
		{
			num=i-1;
			break;
		}
	}
	if(num==n)
	{
		for(int i=1;i<=n-1;i++)
		{
			cout<<s[i];
		}
	}
	else
	{
		for(int i=1;i<=n;i++)
		{
			if(i==num)
			{
				continue;
			}
			else
			{
				cout<<s[i];
			}
		}
	}
}