本文共 684 字，大约阅读时间需要 2 分钟。

一道简单的贪心题，每次都从两端开始找，找到一个小的就放到T的末尾，然后再重新寻找。

#include 
   
    #include 
    
     #include 
     
      using namespace std;int main(){	int n = 0, cnt = 0;	vector
      
        initial;	char d = '\0';		scanf("%d", &n);		int a = 0, b = n - 1;		for (int i=0; i
       
         initial[b-i])			{				flag = true;				break;			}			else if (initial[a+i] < initial[b-i])			{				flag = false;				break;			}		}				if (flag == true)		{			printf("%c", initial[b--]);			cnt++;		}		else		{			cnt++;			printf("%c", initial[a++]);		}		if (cnt%80 == 0)		{			printf("\n");		}	}		return 0;}