题目描述
编写一个在数组中进行查找的函数模板,其中数组为具有n个元素,类型为T,要查找的元素为key。注意:必须使用模板函数
输入
第一行输入t表示有t个测试实例第二行先输入一个大写字母表示数组类型,I表示整数类型,D表示双精度数类型,C表示字符型,S表示字符串型;然后输入n表示数组长度。
第三行输入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<iostream>
#include <cstring>
using namespace std;
template<class T>
void Search(T a[],int n,T key) {
int i,j=0;
for(i=0; i<n; i++)
if(a[i]==key) {
cout<<i+1<<endl;
j=1;
}
if(j==0)
cout<<0<<endl;
}
int main() {
int t,i,j,n;
char a;
cin>>t;
while(t--) {
cin>>a>>n;
switch(a) {
case 'I': {
int b[n],c;
for(i=0; i<n; i++)
cin>>b[i];
cin>>c;
Search(b,n,c);
break;
}
case 'C': {
char b[n],c;
for(i=0; i<n; i++)
cin>>b[i];
cin>>c;
Search(b,n,c);
break;
}
case 'S': {
string b[n],c;
for(i=0; i<n; i++)
cin>>b[i];
cin>>c;
Search(b,n,c);
break;
}
case 'D': {
double b[n],c;
for(i=0; i<n; i++)
cin>>b[i];
cin>>c;
Search(b,n,c);
break;
}
}
}
}