题解 CF1063A 【Oh Those Palindromes】

贪心题目，要想回文子串最多，排一下序。

我们想一下，对于每一个字符，都是回文的没错吧？

那么，abab 这个字符串排序（从小到大）就是 aabb，或者从大到小，bbaa，相同的字符都在一起，这些字符和前面其他的一些字符一样，相同的字母的子串，那么从左往右和从右往左不一样吗？

给代码（没有用 sort 的吗）：

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

int main()
{
	string s;
	cin >> s >> s;
	sort(s.begin(), s.end());
	cout << s << endl;
	//system("pause");
	return 0;
}