fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. bool compare(const pair<char, int>&i, const pair<char, int>&j)
  5. {
  6. return i.second > j.second;
  7. }
  8.  
  9. int main() {
  10. // your code goes here
  11. string s;
  12. cin>>s;
  13. int n = s.size();
  14. map<char,int> mp;
  15. for(int i=0;i<n;i++){
  16. if(mp.find(s[i]) != mp.end()){
  17. mp[s[i]]+=1;
  18. }
  19. else mp[s[i]]=1;
  20. }
  21. vector<pair<char,int>> v;
  22. for(map<char,int>::iterator it=mp.begin(); it!=mp.end();it++){
  23. v.push_back(make_pair(it->first, it->second));
  24. }
  25. sort(v.begin(), v.end(), compare);
  26. for(int i=0;i<v.size();i++){
  27. cout<<v[i].first<<" "<<v[i].second/(n*1.0)<<", ";
  28. }
  29. cout<<endl;
  30. return 0;
  31. }
Success #stdin #stdout 0s 15240KB
stdin
BBAAC
stdout
A 0.4, B 0.4, C 0.2,