zerojudge b374: [福州19中]众数

最新推荐文章于 2020-01-29 11:21:22 发布

nkfustKai

最新推荐文章于 2020-01-29 11:21:22 发布

阅读量906

点赞数

分类专栏： online-judge zero-judge

本文链接：https://blog.csdn.net/nkfustKai/article/details/52296179

版权

online-judge 同时被 2 个专栏收录

19 篇文章 0 订阅

订阅专栏

zero-judge

2 篇文章 0 订阅

订阅专栏

Problem

http://zerojudge.tw/ShowProblem?problemid=b374

Thinking

開一個表格計數所有數字出現的個數,然後從表格找出最常出現的數,因為可能會有出現次數一樣的問題,在最後要再檢查其他數字的數量是否跟眾樹一樣,一樣則輸出

Code

#include <iostream>
using namespace std;

int main(){
    int length;

    while(cin >> length)
    {
        int count[30001] = {0};
        int temp;

        for(int i = 0 ; i < length ; i++)
        {
            cin >> temp;
            count[temp]++;
        }

        int max = -1;
        for(int i = 0 ; i < 30001 ; i++)
        {
            if(count[i] > max)
                max = count[i];
        }
        //一樣次數的也要輸出    
        for(int i = 0 ; i < 30001 ; i++)
        {
            if(count[i] == max)
                cout << i << " " << count[i] << endl;
        }

    }
}