zoj 2132 The Most Frequent Number

#include < stdio.h > #include < stdlib.h > int  main() ... {    long n;    long m;    while(scanf("%ld", &n)!= EOF)    ...{         scanf("%ld",&m);         long temp = m;         long count = 1;         int i;         for(i = 1;i < n; i ++)         ...{             scanf("%d", &m);             if(!count )             ...{                 temp = m;                 count = 1;                       }               else                  if(temp == m)             ...{               count ++;                     }             else if(temp!=m)             count--;         }              printf("%d ",temp);                                       }    system("pause");    return 0;    }

 

一次ac了，完美的zoj 第100题，

说下算法

Sample Input

5 2 1 2 3 2 8 3 3 4 4 4 4 3 4

Sample Output

2 4 因为最多的数超过一半，例如第一个sample中，2是最多的，你可以将每个2都分配给不同的 其它元素，最后2还是有剩余 就像是同归于尽一样，最后剩下的就是其中最多的元素了！ 利用这个我们可以定义一个当前数和当前数的个数，与下一个比，相同则加一，不同则减一知道个数为0时， 当前数变成下一个，知道输入结束！存活下来的就是The Most Frequent Number了