Ugly Pairs CodeForces - 1156B

题目链接：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();

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

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

         cin >> str;

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

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

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

         }

     }

     getchar(); getchar();
     return ;
 }