Week15 实验 C - TT 的神秘任务 - X CodeForces - 1076A

TT 的神秘任务系列。

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

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

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

字符串长度

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

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

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

Examples
Input
3
aaa
Output
aa
Input
5
abcda
Output
abca

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;

char s[200005];
int main() {
	int n;
	scanf("%d",&n);
	scanf("%s",s);
	int found=0;
	int i=0;
	for(;i<n-1;i++){
		if(s[i]>s[i+1]){
			s[i]='\0';
			found=1;
			break;
		}
	}
	if(!found){
		s[n-1]='\0';
		printf("%s\n",s);
	}
	else{
		printf("%s",s);
		printf("%s\n",s+i+1);
		
	}

	return 0;
}