Advertisement
dyamondz

Longitud mitjana i lletra mes frequent - X20419

Nov 16th, 2017
422
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.90 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3. #include <vector>
  4. using namespace std;
  5.  
  6. const int LONG_ALFABET = 'z' - 'a' + 1;
  7.  
  8. char lletra_mes_frequent(const string& s){
  9.     vector <char> abc(LONG_ALFABET,0);
  10.     for(int i=0;i<abc.size();++i){
  11.         abc[i]='a'+i;
  12.     }
  13.     vector<int> contaLletres(LONG_ALFABET,0);
  14.     for(int i=0;i<LONG_ALFABET;++i){
  15.         for(int j=0;j<s.size();++j){
  16.             if(s[j]==abc[i]) ++contaLletres[i];
  17.         }
  18.     }
  19.     int aux=0,pos=0;
  20.     for(int i=0;i<LONG_ALFABET;++i){
  21.         if(contaLletres[i]>aux){
  22.             aux=contaLletres[i];
  23.             pos=i;
  24.         }
  25.     }
  26.     return pos+'a';
  27. }
  28.  
  29. int main(){
  30.     cout.setf(ios::fixed);
  31.     cout.precision(2);
  32.     int n;
  33.     double mitjana=0;
  34.     vector <string> s1(n);
  35.     cin>>n;
  36.     for(int i=0;i<n;++i){
  37.         cin>>s1[i];
  38.         mitjana+=s1[i].size();
  39.     }
  40.     mitjana=mitjana/n;
  41.     cout<<mitjana<<endl;
  42.     for(int i=0;i<n;++i){
  43.         if(s1[i].size()>=mitjana) cout<<s1[i]<<": "<<lletra_mes_frequent(s1[i])<<endl;
  44.     }
  45.  
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement