【嵙大OJ】<未完成：运行无误>Problem 1178: 分数统计

Problem B: 分数统计

Time Limit: 1 Sec   Memory Limit: 16 MB
Submit: 4950   Solved: 2246
[ Submit][ Status][ Web Board]

Description

输入一些整数，表示学生的考试分数，在0～100之内为合法数据，进行统计。统计出哪个分数出现的次数最多，并按照分数大小从小到大输出。

Input

输入多行，每行一个整数。输入的成绩总数不超过在1～10000个之间。到EOF结束。

Output

输出出现次数最多的那些分数，按从小到大顺序输出。

Sample Input

-1
81
-1
92
35
68
72
100
1000
95
60
59
72
92

Sample Output

72
92

HINT

思考如何利用数组进行统计。

#include <stdio.h>
#include <stdlib.h>
int appearance(int arr[], int I)
{
    int i, t = 0;
    for(i = I - 1; i >= 0; i--)
        if(arr[I] == arr[i])
            t++;
    return t + 1;
}

void BubbleSort(int max[], int k)
{
    int a, b, temp;
    for(a = 1; a <= k - 1; a++)
        for(b = 0; b < k - a; b++)
            if(max[b] > max[b + 1])
            {
                temp = max[b];
                max[b] = max[b + 1];
                max[b + 1] = temp;
            }
}

int main()
{
    int arr[10000], sumofa[10000], i, j, k = 0, max[10000], m = 0;
    for(i = 0; scanf("%d", &arr[i]) != EOF; i++)
        sumofa[i] = appearance(arr, i);
    //for(j = 0; j < i; j++)
    //    printf("%d ", sumofa[j]);
    for(j = 0; j < i; j++)
        if(sumofa[j] > m && (arr[j] >= 0 && arr[j] <= 100))
        {
            m = sumofa[j];
            //maxofder[k] = j;
        }
    //printf("%d", m);
    for(j = 0; j < i; j++)
        if(sumofa[j] == m && (arr[j] >= 0 && arr[j] <= 100))
        {
            max[k] = arr[j];
            k++;
        }
        //printf("%d", max[0]);
    if(k > 1)
        BubbleSort(max, k);
    for(j = 0; j < k; j++)
        printf("%d\n", max[j]);
    return 0;
}