fork download
  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. cout << x.second << endl << endl;
  24. if(min>x.second)
  25. {
  26. min = x.second;
  27. minval = x.first;
  28. }
  29. if(max<=x.second)
  30. {
  31. max = x.second;
  32. maxval = x.first;
  33. }
  34. }
  35. for(int i=0;i<n;i++)
  36. {
  37. if(s[i]==minval)
  38. {
  39. s[i]=maxval;
  40. break;
  41. }
  42. }
  43. cout << s << endl;
  44. }
  45. }
Success #stdin #stdout 0s 5316KB
stdin
6
3
abc
4
xyyx
8
alphabet
1
k
10
aabbccddee
6
ttbddq
stdout
1

1

1

cbc
2

2

yyyx
2

1

1

1

1

1

1

alphaaet
1

k
2

2

2

2

2

eabbccddee
1

2

1

2

tttddq