Codeforces 1156B

给你一个字符串，让你重新排列，使得相邻两个字符的ASCII码的差的绝对值不超过1

首先，样例已经提示了相同的字符可以放在一起，所以问题可以转换为至多26个不同字母的排列。

构造法：按照aceg…bdf…的顺序构造
不合法的情况只有ab或abc这样的情况（没有具体想过）
爆搜法：考虑到如果有大量字母，xjb搜索就能搜到一个合法答案。换句话说不合法的情况数据量一定很小，所以爆搜即可。

#include<iostream>
#include<cmath>
#include<cstring>
#define fo(i,a,b) for(i=a;i<=b;i++)
#define fd(i,a,b) for(i=a;i>=b;i--)
#define N 200000
using namespace std;
int T,num,flag,len,i;
char ch[N];
int s[N],f[N],res[N];
void dfs(int k)
{
    int i,j;
    if (flag) return;
    if (k - 1 == num)
    {
        fo(i,1,num) fo(j,1,s[res[i]]) printf("%c",'a'+res[i]-1);
        printf("\n");
        flag = 1;
        return;
    }
    if (k > num) return;
    fo(i,1,26)
        if (f[i] && abs(i-res[k-1])!=1)
        {
            res[k] = i;
            f[i] = 0;
            dfs(k+1);
            f[i] = 1;
        }
}
int main()
{
    scanf("%d",&T);
    while (T--)
    {
        scanf("%s",ch);
        len = strlen(ch);
        fo(i,1,26) s[i] = 0;
        fo(i,0,len-1) s[ch[i]-'a'+1]++;
        fo(i,1,26) if (s[i]) f[i] = 1; else f[i] = 0;
        num = 0; fo(i,1,26) num += f[i];
        flag = 0; res[0] = 100000;
        dfs(1);
        if (flag == 0) cout<<"No answer"<<endl;
    }
}