Advertisement
lily09290110

出現頻率排序

Feb 1st, 2015
218
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.79 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. int cmp(const void *a,const void *b)
  4. {
  5.     int x=*(int *)a;
  6.     int y=*(int *)b;
  7.     return (x<y?-1:x>y?1:0);
  8. }
  9. int main(n)
  10. {
  11.     int number[1005],i,count,m,tab[1005];
  12.     char word;
  13.     while(word=getchar(),word!=EOF)
  14.     {
  15.         i=0;
  16.         m=0;
  17.         count=0;
  18.         for(;word!='\n';i++,word=getchar()) number[i]=(int)word;
  19.         qsort(number,i,4,cmp);
  20.         n=i;
  21.         number[i]=-1;
  22.         for(i=0;i<n;i++)
  23.         {
  24.            count++;
  25.            if(number[i]!=number[i+1])
  26.            {
  27.                tab[m]=count*200+number[i];
  28.                count=0;
  29.                m++;
  30.            }
  31.         }
  32.         qsort(tab,m,4,cmp);
  33.         for(i=0;i<m;i++) printf("%d %d\n",tab[i]%200,tab[i]/200);
  34.     }
  35.     return 0;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement