Ugly Pairs CodeForces

题目链接：https://vjudge.net/problem/CodeForces-1156B

题意：给定一串字符，相邻字符的ASCII码不能是相邻的数字，比如ABC，假设ASCII码为，99 100 101 ,

就是不符合题意的字符串，ACF,就可以。

思路：从相邻字符的ASCII码不能是相邻的数字，可以想到字符串之间ASCII码至少差2，然后发现

ACE...假设是奇数ASCII码，BDF是偶数ASCII码，那么我们不妨把他们分成两组，

奇数的字符，偶数的字符，那就简单了，我们可以直接先把奇数的输出，再把偶数的输出，那么字符串

之间相邻字符的ASCII码不能是相邻的数字就很好来解决了，下面字符串都转化为数字，列举一些情况

①  只有偶数

②  只有奇数

③   1 3 5 7 2

④   1 3 5 7 6 

⑤    1 3 2

⑥    1 3 2 4

下面四种情况判定下就OK了，代码有呼应。

---

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

typedef long long LL;
#define inf (1LL << 25)
#define rep(i,j,k) for(int i = (j); i <= (k); i++)
#define rep__(i,j,k) for(int i = (j); i < (k); i++)
#define per(i,j,k) for(int i = (j); i >= (k); i--)
#define per__(i,j,k) for(int i = (j); i > (k); i--)


int main(){

    ios::sync_with_stdio(false);
    cin.tie(0);

    char str[110];
    vector<int> one;
    vector<int> two;

    int T;
    cin >> T;
    while(T--){

        cin >> str;

        one.clear(); //奇数
        two.clear(); //偶数
        int len = strlen(str) - 1;
        rep(i,0,len){
            int tmp = str[i] - 'a' + 1;
            //判奇偶
            if(tmp & 1) one.push_back(tmp);
            else two.push_back(tmp);
        }

        //排好序，方便比较
        sort(one.begin(),one.end());
        sort(two.begin(),two.end());
        //只有偶数
        if(one.size() == 0){
            rep(o,0,(int)two.size() - 1) cout << (char)('a' + two[o] - 1);
            cout << endl;
        }
        //只有奇数
        else if(two.size() == 0){
            rep(o,0,(int)one.size() - 1) cout << (char)('a' + one[o] - 1);
            cout << endl;
        }
        else{
            int End_b = two.size() - 1;
            int End_a = one.size() - 1;

                //判断③④⑤⑥的情况
                if(abs(two[0] - one[End_a]) != 1){
                    rep(o,0,(int)one.size() - 1) cout << (char)('a' + one[o] - 1);
                    rep(o,0,(int)two.size() - 1) cout << (char)('a' + two[o] - 1);  
                    cout << endl;
                }
                else if(abs(two[End_b] - one[0]) != 1){
                    rep(o,0,(int)two.size() - 1) cout << (char)('a' + two[o] - 1);
                    rep(o,0,(int)one.size() - 1) cout << (char)('a' + one[o] - 1);
                    cout << endl;
                }
                else cout << "No answer" << endl;

        }

    }
    
    getchar(); getchar();
    return 0;
}