Advertisement
borsha06

10008

Apr 1st, 2018
138
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.19 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. struct compare
  5. {
  6.     char str;
  7.     int var;
  8.  
  9. };
  10.  
  11. compare arr[26+5];
  12.  
  13. int main()
  14. {
  15.     int n,j,i,k,a[26+5],l,mini=0,temp,cn,key,cn2,key2;
  16.     string s;
  17.     cin>>n;
  18.     getchar();
  19.     for(i=0; i<27; i++)
  20.     {
  21.         arr[i].var = 0;
  22.         arr[i].str =  i + 'a';
  23.  
  24.     }
  25.  
  26.     for(i=0; i<n; i++)
  27.     {
  28.         getline(cin,s);
  29.         k=s.length();
  30.  
  31.         for(j=0; j<k; j++)
  32.         {
  33.             if(s[j]>='A' && s[j]<= 'Z')
  34.                 s[j]= s[j]+32;
  35.             if(s[j]>='a' && s[j]<='z')
  36.             {
  37.                 arr[s[j] - 'a'+1].var++;
  38.                 cout<<s[j]<<arr[s[j] -'a'+1].var<<endl;
  39.             }
  40.  
  41.  
  42.         }
  43.  
  44.  
  45.     }
  46.     for(j=2; j<=26; j++)
  47.     {
  48.         key = arr[j].var;
  49.         key2 = arr[j].str;
  50.  
  51.         i = j-1;
  52.         while(i > 0 && arr[i].var < key  )
  53.         {
  54.             arr[i+1].var = arr[i].var;
  55.             arr[i+1].str = arr[i].str;
  56.             i = i-1;
  57.         }
  58.  
  59.         arr[i+1].var = key;
  60.         arr[i+1].str = key2;
  61.  
  62.  
  63.  
  64.     }
  65.     for(i=0; i<26; i++)
  66.     {
  67.         if(arr[i].var != 0 )
  68.             cout<<arr[i].str<<" "<<arr[i].var<<endl;
  69.  
  70.     }
  71.     return 0;
  72. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement