A、B两个整数集合,设计一个算法求他们的交集

2014-11-23 20:27:26 · 作者: · 浏览: 6

代码留作记录,本人水平有限,看了别人的解法真是自愧不如。

关于此题的详细探讨可以参考:http://blog.csdn.net/thebestdavid/article/details/12056293

/*A、B两个整数集合,设计一个算法求他们的交集,尽可能的高效。*/
#include 
  
   
#include 
   
     #include 
    
      #define M 8 #define N 5 using namespace std; int main(){ int A[] = {-1, 2 ,39 ,10, 6, 11, 188, 10}; int B[] = {39 ,8 , 10, 6, -1}; set
     
sa; set sb; for(int i=0;i ::iterator it; for(int i=0;i ::iterator it=sb.begin();it!=sb.end();it++){ cout<<*it<<" "; } cout<