zerojudge b374: [福州19中]众数

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;
        }
        
    }
}

Reference

1.<<高中生解題系統-參考答案>>

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 为何叫做 shell ? shell prompt(PS1) 与 Carriage Return(CR) 的关系?...
    Zero___阅读 8,365评论 3 49
  • 提問的智慧 How To Ask Questions The Smart Way Copyright © 2001...
    Albert陈凯阅读 7,192评论 0 8
  • “走马看天下,一幅江山千幅画……”许是前世种的蛊,小时候看“江南四大才子”相关的影视剧,就被其中的风光、人文意境所...
    红叶竹马阅读 4,147评论 0 5
  • 坐在车上,好无聊 形形色色的人都不像你 低头的,发呆的 竟然还有痴笑的 翻起随身携带的书 满满都是字 没有一幅插画...
    郭青年阅读 1,820评论 0 1
  • 又考完了一科,马上就可以解放了。还是喜欢这种跟你瞎扯淡的感觉,因为异地,所以总会有出现隔阂的时候,我们不在同一个圈...
    我和我的小太阳阅读 1,436评论 0 0