题目描述
编写有界数组模板BoundArray(即检查对数组元素下标引用并在下标越界时终止程序的执行),能够存储各种类型的数据。要求实现对数组进行排序的方法sort,及对排序后的数组进行查找的方法search。输入
第一行先输入t,表示有t个测试用例从第二行开始输入每个测试用例的数据。
首先输入数据类型,I表示int,D表示double,C表示char,接着输入数组的元素个数
然后输入每个元素
最后输入要查找的元素
输出
首先输出从小到大排序的元素然后输出查找元素的结果,找到则输出下标,没找到则输出-1
样例输入
2
I 2
1 2
2
D 3
3.5 6.2 2.9
2.1
样例输出
1 2
1
2.9 3.5 6.2
-1
#include<iostream>
#include <cstring>
using namespace std;
template<class T>
class BoundArray {
private:
T *arr;
int n;
public:
BoundArray(int num):n(num) {
arr=new T[n];
for(int i=0; i<n; i++)
cin>>arr[i];
}
void Search(T key) {
int i,j=0;
for(i=0; i<n; i++)
if(arr[i]==key) {
cout<<i<<endl;
j=1;
}
if(j==0)
cout<<-1<<endl;
}
void Sort() {
int i,j;
T temp;
for(i=0; i<n-1; i++)
for(j=i+1; j<n; j++)
if(arr[i]>arr[j]) {
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
void print(){
for(int i=0;i<n;i++)
cout<<arr[i]<<" ";
cout<<endl;
}
};
int main() {
int t,n;
char c;
cin>>t;
while(t--) {
cin>>c>>n;
switch(c) {
case 'I': {
BoundArray<int> I1(n);
I1.Sort();
I1.print();
int ser;
cin>>ser;
I1.Search(ser);
break;
}
case 'D': {
BoundArray<double> D1(n);
D1.Sort();
D1.print();
double ser;
cin>>ser;
D1.Search(ser);
break;
}
case 'C': {
BoundArray<char> C1(n);
C1.Sort();
C1.print();
char ser;
cin>>ser;
C1.Search(ser);
break;
}
}
}
}