C++ 谁的票数最高（函数模板）

---

一、题目描述

某小镇要票选镇长，得票最高者当选。但由于投票机制不健全，导致每届投票时，候选人在投票系统的识别码类型不一致。请编写函数模板，能针对多种类型的数据，查找出得票最高的元素。其中，每届投票的选票有n张，识别码类型为T

注意：必须使用模板函数

---

二、输入与输出

1.输入

第一行输入t表示有t个测试实例

第二行先输入一个大写字母表示识别码类型，I表示整数类型，C表示字符型，S表示字符串型；然后输入n表示数组长度。

第三行输入n个数据

依次输入t个实例

3
I 10
5 3 5 2 9 7 3 7 2 3
C 8
a b a e b e e q
S 5
sandy david eason cindy cindy

---

2.输出

每行输出一个结果，分别输出当选者的识别码和得票数，以空格分开。

3 3
e 3
cindy 2

---

三、参考代码

#include <iostream>
#include <vector>
#include<string>
#include<cmath>
#include <memory>
using namespace std;

template <typename T>
void gao(T *a, int n)
{
	int index = 0;
	int *sum = new int[n];
	for (int i = 0; i < n; i++)
	{
		sum[i] = 0;
	}
	for (int i = 0; i < n; i++)
	{
		T key = a[i];
		for (int k = 0; k < n; k++)
		{
			if (a[k] == a[i]) {
				sum[i]++;
			}
		}
	}
	int max = sum[0];
	for (int i = 0; i < n; i++)
	{
		if (sum[i] > max)
		{
			max = sum[i];
			index = i;
		}
	}
	cout << a[index] << " " << sum[index] << endl;
}
int main() {
	int sum;
	cin >> sum;
	char ch;
	int num;
	while (sum--)
	{
		cin >> ch >> num;
		if (ch == 'I')
		{
			int* a = new int[num];
			for (int i = 0; i < num; i++)
			{
				cin >> a[i];
			}
			gao(a, num);
		}
		if (ch == 'C')
		{
			char* a = new char[num];
			for (int i = 0; i < num; i++)
			{
				cin >> a[i];
			}
			gao(a, num);
		}
		if (ch == 'S')
		{
			string* a = new string[num];
			for (int i = 0; i < num; i++)
			{
				cin >> a[i];
			}
			gao(a, num);
		}
	}
	
}

---