fork(1) download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. 	int t;
  7. 	cin >> t;
  8. 	while(t--)
  9. 	{
  10. 		int n;
  11. 		cin >> n;
  12. 		string s;
  13. 		cin >> s;
  14. 		map<char, int> m;
  15. 		for(int i=0;i<n;i++)
  16. 		{
  17. 			m[s[i]]++;
  18. 		}
  19. 		int min=10,max=0;
  20. 		char minval,maxval;
  21. 		for(auto x : m)
  22. 		{
  23. 			if(min>x.second)
  24. 			{
  25. 				min = x.second;
  26. 				minval = x.first;
  27. 			}
  28. 			if(max<=x.second)
  29. 			{
  30. 				max = x.second;
  31. 				maxval = x.first;
  32. 			}
  33. 		}
  34. 		for(int i=0;i<n;i++)
  35. 		{
  36. 			if(s[i]==minval)
  37. 			{
  38. 				s[i]=maxval;
  39. 			}
  40. 		}
  41. 		cout << s << endl;
  42. 	}
  43. }
Success #stdin #stdout 0s 5320KB
comments (?)
stdin
copy 
6
3
abc
4
xyyx
8
alphabet
1
k
10
aabbccddee
6
ttbddq
stdout
copy 
cbc
yyyy
alphaaet
k
eebbccddee
tttddq
https://ideone.com/1Tdh0a
language:
C++ (gcc 8.3)
created:
1 day ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!