Advertisement
Guest User

Untitled

a guest
Sep 25th, 2017
64
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.23 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <vector>
  4. #include <set>
  5. #include <iterator>
  6. using namespace std;
  7. int main(){
  8.     int n,t,b;
  9.    
  10.     string s;
  11.     cin >> n;
  12.     getline(cin, s);
  13.     while(n--){
  14.         getline(cin, s);
  15.         t = s.length();
  16.         int k=97;
  17.        
  18.         for(int i=0;i<t;i++){
  19.             if(s[i] >='A' && s[i] <='Z')
  20.                 s[i] = s[i] + 32;
  21.         }
  22.        
  23.         vector< pair<char,int> > v(26);
  24.        
  25.         for( vector< pair<char,int> >::iterator it1 = v.begin(); it1 != v.end(); it1++ ){
  26.             it1->first = k++;
  27.             it1->second = 0;
  28.         }
  29.        
  30.         for(int it = 0; it < s.size(); it++){
  31.             if(s[it] >='a' && s[it]<='z'){
  32.                 for(vector< pair<char,int> >::iterator it1 = v.begin(); it1 != v.end(); it1++){
  33.                     if(it1->first == s[it])
  34.                         it1->second++;
  35.                 }
  36.             }
  37.         }
  38.        
  39.         b = v.begin()->second;
  40.         for(vector< pair<char,int> >::iterator it1 = v.begin(); it1 != v.end(); it1++){
  41.             if(it1->second > b){
  42.                 b = it1->second;
  43.             }
  44.         }
  45.        
  46.         vector<char> p;
  47.         for(vector< pair<char,int> >::iterator it1 = v.begin(); it1 != v.end(); it1++){
  48.             if(it1->second == b)
  49.                 p.push_back(it1->first);
  50.         }
  51.         sort(p.begin(), p.end());
  52.         for(int i=0;i<p.size();i++)
  53.             cout << p.at(i);
  54.         cout << endl;
  55.        
  56.     }
  57. return 0;
  58. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement