Submission #76072384

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int t,l,r,f,cnt[30];
string s,ans;
priority_queue<pair<int,char>> q;
int main(){
	cin>>t;
	while(t--){
		cin>>s,ans=string(s.size(),'`'),l=f=0,r=1;
		for(int i=0;i<26;i++) cnt[i]=0;
		for(int i=0;i<s.size();i++) cnt[s[i]-'a']++;
		for(int i=0;i<26;i++) if(cnt[i]) q.push({cnt[i],'a'+i});
		while(!q.empty()){
			int y=q.top().first;
			char c=q.top().second;
			q.pop();
			if(l>s.size()) for(int i=r,j=1;j<=y;i+=2,j++) ans[i]=c,r=i+2;
			else if(l+y*2>s.size()){
				int ct=0;
				for(int i=l;i<s.size();i+=2) ct++,ans[i]=c,l=i+2;
				ct=y-ct;
				for(int i=r,j=1;j<=ct;i+=2,j++) ans[i]=c,r=i+2;
			}
			else for(int i=l,j=1;j<=y;i+=2,j++) ans[i]=c,l=i+2;
		}
		if(ans[0]=='`') f=1;
		for(int i=1;i<ans.size();i++)
			if(ans[i]=='`'||ans[i]==ans[i-1]) f=1;
		if(f) cout<<"No\n";
		else cout<<"Yes\n"<<ans<<endl;
	}
}

Submission Info

Compile Error

./Main.cpp: In function 'int main()':
./Main.cpp:11:30: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   11 |                 for(int i=0;i<s.size();i++) cnt[s[i]-'a']++;
      |                             ~^~~~~~~~~
./Main.cpp:17:29: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 |                         if(l>s.size()) for(int i=r,j=1;j<=y;i+=2,j++) ans[i]=c,r=i+2;
      |                            ~^~~~~~~~~
./Main.cpp:18:38: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   18 |                         else if(l+y*2>s.size()){
      |                                 ~~~~~^~~~~~~~~
./Main.cpp:20:46: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   20 |                                 for(int i=l;i<s.size();i+=2) ct++,ans[i]=c,l=i+2;
      |                                             ~^~~~~~~~~
./Main.cpp:27:30: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   27 |                 for(int i=1;i<ans.size();i++)
      |                             ~^~~~~~~~~~~

Judge Result