hdu - 1029 -Ignatius and the Princess IV

原创于 2014-12-27 20:14:42 发布 · 573 阅读

本内容遵循CC 4.0 BY-SA版权协议

本文介绍了一个简单的C语言程序，该程序实现了一种投票算法。通过不断读取输入并更新计数，最终输出出现次数最多的数字。

今天写题目突然想起来这个小技巧，哈哈哈哈呵呵，忘记是哪一题狂找找出来了。。。

#include<stdio.h>
 int main()
{
    long n,num,cnt,res;
    while(~scanf("%d",&n))
    {
        cnt = 0;
        while(n--)
        {
            scanf("%d",&num);
            if(0 == cnt)
            {
                res = num;
                cnt++;
            }
            else
            {
                if(res == num)
                    cnt++;
                else
                    cnt--;
            }
        }
        printf("%d\n",res);
    }
    return 0;
}