• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            付翔的專欄
            在鄙視中成長 記錄成長的點滴
            posts - 106,  comments - 32,  trackbacks - 0

            只是說統計出現超過n+1/2 的數字 和編程之美上的發帖水王 類似的解法
            http://acm.hdu.edu.cn/showproblem.php?pid=1029 

            #include
            <iostream>


            int main()
            {
                
            int i,n,num,currnum,ans;
                
                
            while(scanf("%d",&n)!=EOF)
                {
                    scanf(
            "%d",&num);
                    currnum 
            = num;
                    ans 
            = 1;
                    
            for(i = 1 ; i < n; i ++)
                    {
                        scanf(
            "%d",&num);
                        
            if(ans == 0)
                            currnum 
            = num,ans ++;
                        
            else if(num != currnum)
                        {
                            ans 
            --;
                        }
                        
            else if (num == currnum)
                            ans 
            ++;
                    }
                    printf(
            "%d\n",currnum);
                }
                
            return 0;
            }

            posted on 2010-06-01 22:46 付翔 閱讀(305) 評論(0)  編輯 收藏 引用 所屬分類: ACM 數據結構

            <2010年6月>
            303112345
            6789101112
            13141516171819
            20212223242526
            27282930123
            45678910

            常用鏈接

            留言簿(2)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            CSDN - 我的blog地址

            博客

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            久久香综合精品久久伊人| 久久久91精品国产一区二区三区 | 中文字幕亚洲综合久久菠萝蜜| 久久AⅤ人妻少妇嫩草影院| 亚洲国产日韩欧美综合久久| 日本五月天婷久久网站| 久久水蜜桃亚洲av无码精品麻豆| 亚洲乱亚洲乱淫久久| 久久精品国产亚洲AV忘忧草18| 999久久久无码国产精品| 久久毛片免费看一区二区三区| 2020国产成人久久精品| 97久久天天综合色天天综合色hd | 色综合久久久久综合99| 婷婷五月深深久久精品| 久久丝袜精品中文字幕| 狠色狠色狠狠色综合久久| 综合久久一区二区三区| 国产精品嫩草影院久久| 久久久国产乱子伦精品作者| 欧美国产精品久久高清| 国产69精品久久久久9999| 蜜臀av性久久久久蜜臀aⅴ| 久久受www免费人成_看片中文 | 无码人妻少妇久久中文字幕蜜桃| 国产免费福利体检区久久| 久久精品人人做人人爽电影| 亚洲中文久久精品无码ww16| 久久笫一福利免费导航 | 日本一区精品久久久久影院| 久久婷婷五月综合国产尤物app| 欧美一级久久久久久久大片| 国产成人AV综合久久| 久久夜色精品国产亚洲| 国产亚洲精久久久久久无码| 天天爽天天狠久久久综合麻豆| 中文字幕日本人妻久久久免费| 狠狠色丁香久久婷婷综合| 久久AV高潮AV无码AV| 久久久久亚洲精品天堂| 久久er99热精品一区二区|