n个数里出现次数大于等于n/2的数

输入n个整数，输出出现次数大于等于数组长度一半的数。 

输入描述:

每个测试输入包含 n个空格分割的n个整数，n不超过100，其中有一个整数出现次数大于等于n/2。

输出描述:

输出出现次数大于等于n/2的数。

输入例子1:

3 9 3 2 5 6 7 3 2 3 3 3

输出例子1:

3

#include <iostream>
#include <map>
#include <vector>
using namespace std;
//输入n个整数，输出出现次数大于等于数组长度一半的数。
int main()
{
    vector<int> v;
    map<int,int> m;
    int n;
    while(cin>>n)
    {
        v.push_back(n);
        m[n]++;
    }
    int si=v.size();
    map<int,int>::iterator it=m.begin();
    for(;it!=m.end();++it)
    {
        if(it->second>=(si/2))
        {
            cout<<it->first;
            break;
        }

    }
    return 0;
}