C语言网8月月赛：求两个集合交集

 

 

 

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <string>
 4 #include <vector>
 5 #include <iomanip>
 6 
 7 using namespace std;
 8 int main(){
 9     int n,m;
10     cin>>n>>m;
11     int a[n],b[m];
12     
13     int i,j;
14     
15     for(i = 0;i<n;i++)
16         cin>>a[i];
17     for(j = 0;j<m;j++)
18         cin>>b[j];
19         
20     int sum = n+m;
21     int c[sum];
22     int k = 0;
23     for(i = 0;i<n;i++){
24         for(j = 0;j<m;j++){
25             if(a[i]==b[j])
26                 c[k++]=b[j];
27                 continue;
28         }
29     }
30     
31     sort(c,c+k);
32     
33     for(i = 0;i<k;i++){
34         for(j = i+1;j<k;j++){
35             if(c[i]==c[j]){
36                 c[j] = -1;
37             }
38         }
39     }
40     for(i = 0;i<k;i++){
41         if(c[i]!=-1)
42             cout<<c[i]<<" ";
43     }
44     cout<<endl;
45     return 0;
46 }

 

转载于:https://www.cnblogs.com/whtmomo/p/11443432.html