查看: 797|回復: 0

[TIOJ] 1160 - 3.動態眾數問題

[複製鏈接]
  • TA的每日心情
    慵懶
    2015-4-10 14:18
  • 簽到天數: 78 天

    [LV.6]常住居民II

    176

    主題

    612

    帖子

    3959

    積分

    管理員

    Rank: 9Rank: 9Rank: 9

    積分
    3959

    台南一中資訊社新手達陣程式設計達人 - 2014

    發表於 2015-3-30 14:29:43 | 顯示全部樓層 |閱讀模式

    趕快加入我們來參與討論吧!

    您需要 登錄 才可以下載或查看,沒有帳號?加入我們

    x
    原題:http://tioj.ck.tp.edu.tw/problems/1160
    AC:http://tioj.ck.tp.edu.tw/submissions/10529

    用map紀錄出現的次數就可以了

    [C++] 純文本查看 復制代碼
    #include<iostream>
    #include<cstdio>
    #include<algorithm>
    #include<vector>
    #include<cstring>
    #include<map>
    using namespace std;
    int main()
    {
            ios::sync_with_stdio(false);
            cin.tie(0);
            int N,C;
            int MX=0,TM=0;
            map<int,int> mp;
            while(cin>>N,N)
            {
                    C = ++mp[N];
                    if( C > TM )
                    {
                            TM = C;
                            MX = N;
                    }
                    else if( C == TM && N < MX )
                            MX = N;
                    cout<<TM<<' '<<MX<<'\n';
            }
            return 0;
    }


    回復

    使用道具 檢舉

    您需要登錄後才可以回帖 登入 | 加入我們

    本版積分規則

    快速回覆 返回頂部 返回列表