codeforce 600C - Make Palindrome

练习string

最小变换次数下，且字典序最小输出回文串。

 #include <cstdio>
 #include <cstring>
 #include <cmath>
 #include <iostream>
 #include <algorithm>
 #include<deque>
 #include<vector>
 using namespace std;
 const double eps = 1e-;
 const double PI = acos(-1.0);
 const int maxn=;
 string st;
 int cnt[maxn];
 deque<char> qu;
 vector<int> odd;

 int main()
 {
     cin>>st;
     memset(cnt,,sizeof(cnt[]));
     for(int i=; i<st.size(); i++)
     {
         cnt[st[i]]++;
     }
     for(int i='a'; i<='z'; i++)
     {
         if(cnt[i]%)
             odd.push_back(i);
     }
     sort(odd.begin(),odd.end());
     int l=;
     int r=odd.size()-;
     while(l<r)
     {
         cnt[odd[l]]++;
         cnt[odd[r]]--;
         l++;
         r--;
     }
     for(int i='a'; i<='z'; i++)
     {
         if(cnt[i]%)
         {
             cnt[i]--;
             qu.push_back(i);
             break;
         }
     }
     for(int i='z'; i>='a'; i--)
     {
         while(cnt[i])
         {
             qu.push_back(i);
             qu.push_front(i);
             cnt[i]-=;
         }
     }
     while(qu.size())
     {
         cout<<qu.front();
         qu.pop_front();
     }
     cout<<endl;
     return ;
 }