ACM_求交集

求交集

Time Limit: 2000/1000ms (Java/Others)

Problem Description:

输入集合A和B，按大小顺序输出A和B的交集。

Input:

输入包含多组测试数据，每组输入两个整数m,n(1<=m,n<=10^2)分别代表集合A,B的元素个数，再输入集合A,B.

Output:

按大小顺序输出A和B的交集。

Sample Input:

5 7
80 6 18 44 13
18 39 89 88 6 13 44

Sample Output:

6 13 18 44
解题思路：先对数组a和数组b按从小到大排序，然后遍历两个数组看是否有相等的元素，有的话赋值给c数组，最后统一输出，水过！！！
AC代码：

 #include<bits/stdc++.h>
 using namespace std;
 int a[],b[],c[];
 int main()
 {
     int n,m,p,q,k;
     while(cin>>m>>n){
         for(int i=;i<m;++i)cin>>a[i];
         for(int i=;i<n;++i)cin>>b[i];
         sort(a,a+m);sort(b,b+n);
         p=q=k=;
         while(p<m && q<n){
             if(a[p]==b[q]){c[k++]=a[p];p++;q++;}
             else if(a[p]<b[q])p++;
             else q++;
         }
         for(int i=;i<k-;++i)cout<<c[i]<<' ';
         cout<<c[k-]<<endl;
     }
     return ;
 }