出现次数超过一半的数（C语言版）

解题思路:这里要一个存储个数的数组b，然后把各个数的个数放到b中。

注意事项:注意这里加减50的原因是，数组的下标没有负数，其他的就没啥了。

参考代码:

#include<stdio.h>

int main()

{

    int b[1001]={0};

    int n,a[1001],i;

    scanf("%d",&n);

    for(i=0;i<n;i++)

    {

        scanf("%d",&a[i]);

        a[i]=a[i]+50;

        ++b[a[i]];

    }

    for(i=0;i<1001;i++)

    {

        if(b[i]>n/2)

        {

            printf("%d",i-50);

            return 0;

        }

    }

    printf("no");

    return 0;

}