# 最大余数 - 第二课：贪心算法 - 区间覆盖 / 字典序 - 2020 最新版提高组初级课程

题目链接

# 思路

两边取小的往内贪心

如果相同则比较下一层大小

# 代码

	#include <bits/stdc++.h>
	using namespace std;

	int n,tot;
	char a[2010];

	int main() {
	scanf("%d%s",&n,&a);
	int l=0,r=n-1;
	while(l<=r) {
	bool flag;
	for(int i=0;i<=r-l;i++) {
	if(a[l+i]!=a[r-i]) {
	flag=a[l+i]<a[r-i];
	break;
	}
	}
	if(flag) {
	printf("%c",a[l]);
	l++;
	} else {
	printf("%c",a[r]);
	r--;
	}
	tot++;
	if(tot%80==0) {
	printf("\n");
	}
	}
	return 0;
	}