猝不及防,我这个大一菜鸡居然拿了蓝桥杯省一,可以去北京啦,开心的像一个200斤的孩子,开始新一轮刷题~~~
set解决,直接AC。
#include<iostream>
#include<algorithm>
#include<set>
using namespace std;
int main()
{
int i,t,x,n,m,a[1005],b[1005],c[2005];
set<int>s1,s2,s3;
set<int>::iterator j,k;
cin>>n;
for (i=0;i<n;i++)
{
cin>>t;
s1.insert(t);
s3.insert(t);
}
cin>>m;
for (i=0;i<m;i++)
{
cin>>t;
s2.insert(t);
s3.insert(t);
}
x=0;
for (j=s1.begin();j!=s1.end();j++)
{
k=s2.find(*j);
if (k!=s2.end())
c[x++]=*j;
}
sort(c,c+x);
for (i=0;i<x;i++)
{
if (i!=0)
cout<<" ";
cout<<c[i];
}
cout<<endl;
x=0;
for (j=s3.begin();j!=s3.end();j++)
c[x++]=*j;
sort(c,c+x);
for (i=0;i<x;i++)
{
if (i!=0)
cout<<" ";
cout<<c[i];
}
cout<<endl;
x=0;
for (j=s1.begin();j!=s1.end();j++)
{
k=s2.find(*j);
if (k==s2.end())
c[x++]=*j;
}
sort(c,c+x);
for (i=0;i<x;i++)
{
if (i!=0)
cout<<" ";
cout<<c[i];
}
}