编写一个在数组中进行查找的函数模板

/** 题目描述
 * 编写一个在数组中进行查找的函数模板
 * 其中数组为具有n个元素，类型为T，要查找的元素为key。
 * 注意：必须使用模板函数
 * 输入:
 * 第一行输入t表示有t个测试实例
 * 第二行先输入一个大写字母表示数组类型，然后输入n表示数组长度。
 * I表示整数类型，D表示双精度数类型,C表示字符型，S表示字符串型；
 * 第三行输入n个数据
 * 第四行输入key
 * 依次输入t个实例
 * 输出
 * 每行输出一个结果，找到输出key是数组中的第几个元素（从1开始），找不到输出0
 * 样例输入:
 *   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
 * 样例输出: 4 0 1 4
 */

代码：

#include <bits/stdc++.h>

using namespace std;

template<class T>   //声明一个模板，类型参数名为T
int Search(T a[],int n,T key) {    //数组a,数组长度n，主元key
	T *p=find(a,a+