Submission #76068005

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
const int N=3e5+10;
int T,n,cnt[30],mx;
string s;
typedef pair<int,char> PI;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>T;
	while(T--){
		cin>>s;
		for(int i=0;i<=26;i++)cnt[i]=0;
		mx=0;
		for(int i=0;i<s.size();i++)cnt[s[i]-'a'+1]++;
		n=s.size();
		priority_queue<PI>q;
		for(int i=1;i<=26;i++){
			mx=max(mx,cnt[i]);
			if(cnt[i]>0)q.emplace(cnt[i],'a'+i-1);//
		}
		if(mx>(n+1)/2){
			cout<<"No\n";
			continue;
		}
		string ans;
		ans.reserve(n);
		while(!q.empty()){
			int cnt1=q.top().first;
			char c1=q.top().second;
			q.pop();
			ans+=c1;
			if(q.size()){
				int cnt2=q.top().first;
				char c2=q.top().second;
				q.pop();
				ans+=c2;
				if(cnt2>1)q.push({cnt2-1,c2});
			}
			if(cnt1>1)q.push({cnt1-1,c1});
		} 
		cout<<"Yes\n";
		cout<<ans<<"\n";
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function 'int main()':
./Main.cpp:15:30: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   15 |                 for(int i=0;i<s.size();i++)cnt[s[i]-'a'+1]++;
      |                             ~^~~~~~~~~

Judge Result