提出 #76062493

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
int main() {
    int T;
    cin >> T;
    for (int i = 0; i < T; i++) {
      string S;
      cin >> S;
      int Ssize = S.size();
      vector<int> cnt(26, 0);
    for (char c : S) cnt[c-'a']++;
    int ma = *max_element(cnt.begin(), cnt.end());
    int end = 0;
    int alpha = 0;
    for (int i = 0; i < 26; i++) {
      if (cnt.at(i) == ma && end == 0) {
       alpha = i;
        end = 1;
      }
    }
    end = 0;
    if (ma > (Ssize+1)/2) {
      cout << "No" << endl;
    }
    else {
      cout << "Yes" << endl;
      bool soldout = false;
      for (int i = 0; i < Ssize; i++) {
        if (cnt.at(alpha) == 0) {
          soldout = true;
        }
        if (i % 2 == 0 && (!soldout)) {
          cout << char('a'+alpha);
          cnt.at(alpha)--;
        }
        else {
          int endend = 0;
          for (int j = 0; j < 26; j++) {
            if (!soldout && (j == alpha)) {
              continue;
            }
            if (cnt.at(j) != 0 && endend == 0) {
              cout << char('a'+j);
              cnt.at(j)--;
              endend = 1;
            }
          }
        }
      }
      cout << endl;
    }
    
    }
    return 0;
  }

提出情報

ジャッジ結果