编程题——n个数里出现次数大于等于n/2的数

---

编程题——n个数里出现次数大于等于n/2的数

---

题目描述：
输入n个整数，输出出现次数大于等于数组长度一半的数。
输入描述:
每个测试输入包含 n个空格分割的n个整数，n不超过100，其中有一个整数出现次数大于等于n/2。
输出描述:
输出出现次数大于等于n/2的数。

示例：
输入
3 9 3 2 5 6 7 3 2 3 3 3
输出
3

---

程序代码如下：

---

#include <iostream>
#include <vector>
using namespace std;

#if 0
/*利用哈希映射思想来计算每个数字出现的次数
 *当某个数字出现次数超过n/2时就打印这个数字*/
int main()
{
   
	int x,n;
	vector<int> num;
	while