pta用函数求众数（学习笔记）

2022.10.29

众数是指在一组数据中，出现次数最多的数。例如：1, 1, 3 中出现次数最多的数为 1，则众数为 1。

给定一组数，你能求出众数吗？

输入格式:

输入数据有多组（数据组数不超过 50），到 EOF 结束。

对于每组数据：

第 1 行输入一个整数 n (1 <= n <= 10000)，表示数的个数。
第 2 行输入 n 个用空格隔开的整数 Ai (0 <= Ai <= 1000)，依次表示每一个数。

#include <stdio.h>
int  fun(int a[],int n) //假设现在a[] = 1 1 2 1 3,n = 5
{
    int i,y;
    int s[1000] = {0};//定义并初始化s[]
    int max = s[0];//可以随便赋值一个出现次数最多的数
    for(i = 0;i < n;i++)//用来找个数字出现次数
    {
        y = a[i];//比如y=a[0]=1
        s[y]++;/* s[1]是一个int型数据，s[1]++表示s[1]自身加1;可以表示这个数字,又可以表示数字出现的次数,数位0-9
                  反映到这里就是s[1] == 3,s[2] == 1,s[3] == 1; */
    }
    for(i = 0; i < 1000; i++)//用来找出现次数最多的数字出现的次数
    {
        if (s[i] > max)