Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- struct compare
- {
- char str;
- int var;
- };
- compare arr[95+5];
- int main()
- {
- int n,j,i,k,a[100],l,mini=0,temp,cn,key,cn2,key2;
- string s;
- while(true)
- {
- for(i=1; i<=95; i++)
- {
- arr[i].var = 0;
- arr[i].str = i + '!'-1;
- }
- getline(cin,s);
- k=s.length();
- for(j=0; j<k; j++)
- {
- if(s[j]>= 33 && s[j]<= 127)
- {
- arr[s[j] - '!'+ 1].var++;
- }
- }
- for(j=2; j<=95; j++)
- {
- key = arr[j].var;
- key2 = arr[j].str;
- i = j-1;
- while(i > 0 && arr[i].var > key )
- {
- arr[i+1].var = arr[i].var;
- arr[i+1].str = arr[i].str;
- i = i-1;
- }
- arr[i+1].var = key;
- arr[i+1].str = key2;
- }
- for(i=1; i<=95; i++)
- {
- if(arr[i].var != 0 )
- printf("%d %d\n",int(arr[i].str),arr[i].var);
- }
- printf("\n\n");
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement