付翔的专栏
在鄙视中成长 记录成长的点滴
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 付翔 阅读(295) 评论(0)  编辑 收藏 引用 所属分类: ACM 数据结构

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理



<2011年7月>
262728293012
3456789
10111213141516
17181920212223
24252627282930
31123456

常用链接

留言簿(2)

随笔分类

随笔档案

文章分类

文章档案

CSDN - 我的blog地址

博客

搜索

  •  

最新评论

阅读排行榜

评论排行榜