元素查找（函数模板）

题目描述

编写一个在数组中进行查找的函数模板，其中数组为具有n个元素，类型为T，要查找的元素为key。

注意：必须使用模板函数

输入

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

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

第三行输入n个数据

第四行输入key

依次输入t个实例

输出

每行输出一个结果，找到输出key是数组中的第几个元素（从1开始），找不到输出0

输入样例1
4
I 5
5 3 51 27 9
27
D 3
-11.3 25.42 13.2
2.7
C 6
a b g e u q
a
S 4
sandy david eason cindy
cindy

输出样例1
4
0
1
4

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

template<class T>
void find(int n)
{
	T* p = new T[n];
	for (int i = 0; i < n; i++)
	{
		cin >> p[i];
	}
	T key;
	int tt = 0;
	cin >> key;
	for (int i = 0; i < n; i++)
	{
		if (key == p[i])
		{
			tt = i+1;
			cout << tt << endl;
		}
	}
	if (tt == 0)
	{
		cout << tt << endl;
	}		
}

int main()
{
	int t, n, key;
	cin >> t;
	while (t--)
	{
		char c;
		cin >> c >> n;
		switch (c)
		{
		case 'I':
			find<int>(n);
			break;
		case 'D':
			find<double>(n);
			break;
		case 'C':
			find<char>(n);
			break;
		case 'S':
			find<string>(n);
			break;
		}
	}
	return 0;
}