Advertisement
borsha06

tell me

Apr 2nd, 2018
121
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.15 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. compare arr[95+5];
  11.  
  12. int main()
  13. {
  14.     int n,j,i,k,a[100],l,mini=0,temp,cn,key,cn2,key2;
  15.     string s;
  16.     while(true)
  17.     {
  18.         for(i=1; i<=95; i++)
  19.         {
  20.             arr[i].var = 0;
  21.             arr[i].str =  i + '!'-1;
  22.         }
  23.  
  24.         getline(cin,s);
  25.         k=s.length();
  26.  
  27.         for(j=0; j<k; j++)
  28.         {
  29.  
  30.             if(s[j]>= 33 && s[j]<= 127)
  31.             {
  32.                 arr[s[j] - '!'+ 1].var++;
  33.             }
  34.         }
  35.  
  36.  
  37.         for(j=2; j<=95; j++)
  38.         {
  39.             key = arr[j].var;
  40.             key2 = arr[j].str;
  41.  
  42.             i = j-1;
  43.             while(i > 0 && arr[i].var > key  )
  44.             {
  45.                 arr[i+1].var = arr[i].var;
  46.                 arr[i+1].str = arr[i].str;
  47.                 i = i-1;
  48.             }
  49.  
  50.             arr[i+1].var = key;
  51.             arr[i+1].str = key2;
  52.  
  53.         }
  54.         for(i=1; i<=95; i++)
  55.         {
  56.             if(arr[i].var != 0 )
  57.                 printf("%d %d\n",int(arr[i].str),arr[i].var);
  58.         }
  59.         printf("\n\n");
  60.     }
  61.     return 0;
  62. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement