这也是一道面试题，是不是easy到爆，但是渣渣我面试时一点算法状态都没有
这道题和上一篇博客里那道题的解法一模一样
# include <iostream>
using namespace std;
typedef int DataType; void InputArray(DataType*& array,int& l){
cout<<"输入数组长度：";
cin>>l;
array=new DataType[l];
int i=0;
while(i<l){
cin>>array[i++];
}
};
void OutputArray(DataType* array,int l){
for(int i=0;i<l;i++){
cout<<array[i]<<"\t";
}
cout<<endl;
};
void InsertionSort(DataType*& array,int l,int d){
int key=0,j=0;
if(d==1){
for(int i=1;i<l;i++){
j=i-1;
key=array[i];
while(j>=0&&array[j]>key){
array[j+1]=array[j--];
}
array[j+1]=key;
}
}
else if(d==-1){
for(int i=1;i<l;i++){
j=i-1;
key=array[i];
while(j>=0&&array[j]<key){
array[j+1]=array[j--];
}
array[j+1]=key;
}
}
};
void Find(DataType* array,int l,DataType t){
int i=0,j=l-1,sum=0;
while(i<j){
sum=array[i]+array[j];
if(sum>t) j--;
else if(sum<t) i++;
else{
cout<<array[i]<<"+"<<array[j]<<"="<<t<<endl;i++;j--;
}
}
};
void Merge(DataType*& array,int l){
int i=0,j=l-1;
while(i<j){
if(array[i]%2==0&&array[j]%2==1){
int temp=array[i];
array[i]=array[j];
array[j]=temp;
}
else{
if(array[i]%2==1)
i++;
if(array[j]%2==0)
j--;
}
}
};
int main(){
DataType* array=NULL;
int l=0,d=0;
char conti='Y';
cout<<"--------开始-------"<<endl;
while(conti=='Y'||conti=='y'){
InputArray(array,l);
cout<<"请输入排序方式【顺序：1/逆序：-1】：";
cin>>d;
InsertionSort(array,l,d);
OutputArray(array,l);
int t=0;cin>>t;
Find(array,l,t);
Merge(array,l);
OutputArray(array,l);
cout<<"输入新的待排序数组？【Y/N】:";
cin>>conti;
}
cout<<"---------结束--------"<<endl;
OutputArray(array,l);
return 0;
}