找出整型数组中重复次数最多的元素

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

struct number
{
	int value;
	int count;
};

int find(const vector<number> v, int value)
{
	for (int i = 0; i < v.size(); i++)
	{
		if (v[i].value == value)
			return i;
	}
	return -1;
}

//重复次数由大到小排列
bool cmp(const number&a, const number&b)
{
	return a.count>b.count;
}

int main()
{
	int t;
	vector<int> v;

	while (cin >> t)
		v.push_back(t);

	//方法一 
	vector<number> vn;

	for (int i = 0; i < v.size(); i++)
	{

		int pos = find(vn, v[i]);
		if (pos >= 0)
		{
			vn[pos].count++;
		}
		else
		{
			number n;
			n.value = v[i];
			n.count = 1;
			vn.push_back(n);
		}
	}

	sort(vn.begin(), vn.end(), cmp);//将vn按照重复次数递减顺序排列
	cout << "重复次数最多的元素为:" << vn[0].value << ",出现次数为：" << vn[0].count << endl;

	//方法二
	int count[100] = { 0 };//数组的长度要大于容器v中最大的元素
	int value = 0;
	for (int i = 0; i < v.size(); i++)
	{
		count[v[i]]++;
		if (count[v[i]]>count[value])
			value = v[i];
	}	
	cout << "重复次数最多的元素为:" << value << ",出现次数为：" << count[value] << endl;


	//方法三：使用map映射表，key是元素值，value是次数
	map<int, int> m;
	int val = 0;
	for (int i = 0; i < v.size(); i++)
	{
		m[v[i]]++;
		if (m[v[i]] > m[val])//刚开始m[value]=0
			val = v[i];
	}
	cout << "重复次数最多的元素为:" << val<< ",出现次数为：" << m[val] << endl;
}
//1 5 4 3 4 4 5 4 5 5 6
//输出:
//重复次数最多的元素为 : 5, 出现次数为：4   (方法一：如果出现次数相同，则按照原序优先输出5)
//重复次数最多的元素为 : 4, 出现次数为：4   (方法二和三：如果出现次数相同，则按照大小顺序优先输出4)
//重复次数最多的元素为 : 4, 出现次数为：4