题目 2281: 次数差

题目

x星球有26只球队，分别用a~z的26个字母代表。他们总是不停地比赛。
在某一赛段，哪个球队获胜了，就记录下代表它的字母，这样就形成一个长长的串。
国王总是询问：获胜次数最多的和获胜次数最少的有多大差距？（当然，他不关心那些一次也没获胜的，认为他们在怠工罢了）

输入
一个串，表示球队获胜情况（保证串的长度<1000）

输出
一个数字，表示出现次数最多的字母比出现次数最少的字母多了多少次。

样例输入

abaabcaa

样例输出

4

解题思路

运用hash散列，记录各个球队的赢球次数，排序后将赢球最大次数-赢球最小次数输出即可。

易错点

未出现的球队不算赢球0次。

代码

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a, const void *b){
    return *(int *)b - *(int *)a;//降序
}

int main()
{
    int i,min,a[26] = {0};//hash，记录每一个球队的获胜次数
    char temp;
    while (scanf("%c",&temp)!=EOF){
        a[temp-97]++;}
    qsort(a,26,sizeof(int),cmp);
    for (i=25;i>=0;i--)
    {
        if (a[i]!=0)
        {
            min = a[i];
            break;
        }
    }
    printf("%d",a[0]-min);
}