每日一题3.29.1

每日一题3.29.1

微信红包

代码实现：

#include <iostream>
#include <map>
#include <vector>
using namespace std;
class Gift {
public:
	int getValue(vector<int> gifts, int n) {
		// write code here
		if (gifts.size() != n)
			return -1;

		map<int, int> m;

		for (size_t i = 0; i < gifts.size(); ++i) {
			m[gifts[i]] ++;
		}

		for (map<int, int>::iterator iter = m.begin(); iter != m.end(); ++iter) {
			if (iter->second >(gifts.size() / 2))
			{
				return iter->first;
			}
		}

		return 0;
	}
};
int main()
{
	char arr[] = { 1, 2, 2, 3, 2 };
	vector<int>gifts(begin(arr), end(arr));
	Gift a;
	int result = a.getValue(gifts, sizeof(arr));
	cout << result << endl;
	system("pause");
	return 0;
}