(1)、先排序,在求交集
#include<iostream>
#include<algorithm>
using namespace std;
bool compare(int a,int b){
if(a > b)
return true;
else
return false;
}
int main(){
int a[10];
int b[10];
for(int i = 0;i < 10; i++)
cin>>b[i];
for(int i = 0;i < 10; i++)
cin>>a[i];
sort(a,a+10,compare);
sort(b,b+10,compare);
int i = 0, j = 0, k = 0;
while(i < sizeof(a) / sizeof(int) && j < sizeof(b) / sizeof(int)){
if(a[i] > b[j])
i++;
else if(a[i] == b[j]){
cout<<a[i]<<" ";
i++;
j++;
}
else
j++;
}
return 0;
}
输入
输出