7-3 还是求集合交集

给定两个整数集合（每个集合中没有重复元素），集合元素个数<=100000，求两集合交集，并按非降序输出。测试数据保证交集不为空。

输入格式:

第一行是n和m，表示两个集合的元素个数；
接下来是n个数和m个数。

输出格式:

第一行输出交集元素个数；
第二行按非降序输出交集元素，元素之间以空格分隔，行末不能有空格。

输入样例:

在这里给出一组输入。例如：

5 6
8 6 0 3 1
1 8 9 0 4 5

输出样例:

在这里给出相应的输出。例如：

3
0 1 8

 化简代码方法：

sort（）函数排序；

for(;i<n&&j<m;)化简双循环；

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int m,n;
    cin>>n>>m;
    int a[100000],b[100000],c[100000];
    for(int i=0;i<n;i++)
        cin>>a[i];
    sort(a,a+n);
    for(int i=0;i<m;i++)
        cin>>b[i];
    sort(b,b+m);
    int i=0,j=0,k=0;
    for (; i<n && j<m;) 
{
        if (a[i]==b[j]) 
             c[k++]=a[i],i++,j++;
       else
       if (a[i]<b[j])
             i++;
       else 
             j++;
}
    cout<<k<<endl;
    for(int i=0;i<k;i++){
        if(i==0) cout<<c[i];
        else cout<<" "<<c[i];
    }
    return 0;
}