每天一道英文题，ICPC不自闭（4）

Educational Codeforces Round 121 (Rated for Div. 2) - A

题目翻译

给您一个字符串 s，由小写拉丁字母组成。每个字母出现不超过两次。

你的任务是重新排列字符串中的字母，使每两个字母正好出现两次，两个字母之间的距离相同。不允许添加或删除字母。

可以证明答案一定存在，如果有多种答案，输出其中的任意一个。

输入

第一行包含一个整数 t（1≤t≤1e3）-测试用例的数量。

每个测试用例由一个非空字符串 s 组成，由小写拉丁字母组成。每个字母在字符串中出现的次数不超过两次。字符串的长度不超过 52。

输出

对于每个测试用例，输出一个字符串。每个字母在其中出现的次数应与在字符串 s 中出现的次数相同。对于恰好出现两次的每一对字母，该对字母之间的距离应相同。

如果有多种答案，输出其中的任意一个。

样例

输入

3
oelhl
abcdcba
ac
 

输出

hello
ababcdc
ac
 

解题思路

这个题，读进来，排个序，就可以了。绝对满足条件

代码示例

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;

int t;
char s[1010];

bool cmp(char a,char b){
	return a<b;
}

int main(){
	cin>>t;
	while(t--){
		cin>>s;
		int len=strlen(s);
		sort(s,s+len,cmp);
		cout<<s<<endl;
	}
}