hdu--1029--思维题

这题 可能是数据不够大的原因吧  一开始我直接sort一遍也过了...

这题 在一天一道算法题里曾经出现过..

　　　　touch  me

O(n)时间复杂度的思想 很cool

/*
#include <iostream>
using namespace std;

int arr[1000000];
int main()
{
    cin.sync_with_stdio(false);
    int n;
    while( cin >> n )
    {
        for( int i = 0 ; i<n ; i++ )
        {
            cin >> arr[i];
        }
        sort(  arr , arr+n );
        cout << arr[n/2] << endl;
    }
    return 0;
}
*/
#include <iostream>
using namespace std;

int main()
{
    cin.sync_with_stdio(false);
    int n , num , ans , cnt;
    while( cin >> n )
    {
        cnt = 0;
        while( n-- )
        {
            cin >> num;
            if( 0 == cnt )
            {
                ans = num;
                cnt ++;
            }
            else
            {
                ans == num ? cnt++ : cnt--;
            }
        }
        cout << ans << endl;
    }
    return 0;
}