84分 TLE#21 求调
查看原帖
84分 TLE#21 求调
757954
cabbage_flower楼主2024/1/23 09:46
#include <bits/stdc++.h>
using namespace std;
int n,ji=0;
char a[500005];
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		getchar(),scanf("%c",&a[i]);
	int h=1,t=n;
	while(h<t)
	{
		if(a[h]<a[t])
			printf("%c",a[h++]);
		else if(a[h]>a[t])
			printf("%c",a[t--]);
		else
		{
			int x=h,y=t;
			while(x<y&&a[x]==a[y])
				x++,y--;
			if(a[x]<a[y])
				printf("%c",a[h++]);
			else
				printf("%c",a[t--]);
		}
		ji++;
		if(ji==80)
			printf("\n"),ji=0;
	}
	printf("%c",a[h]);
    return 0;
}
2024/1/23 09:46
加载中...