您的位置:首页 > 其它

HDU 2034 人见人爱A-B

2016-01-20 00:09 453 查看
传送门:HDU2034

题意:输出属于A但不属于B的元素

题解:n,m同时等于0的时候才停止,要注意n,m分别等于0的时候的情况

代码:

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
bool cmp(int a,int b)
{
return a<b;
}
int main()
{
int n,m,i,j,f;
int coll1[105],coll2[105],flag[105];
while(scanf("%d%d",&n,&m)&&n+m)
{
for(i=0;i<n;i++) {scanf("%d",&coll1[i]);flag[i]=1;}
for(i=0;i<m;i++) scanf("%d",&coll2[i]);
sort(coll1,coll1+n,cmp);
sort(coll2,coll2+m,cmp);
if(n==0) {printf("NULL\n");continue;}
if(m==0)
{
for(i=0;i<n;i++)
printf("%d ",coll1[i]);
printf("\n");
continue;
}
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
if(coll2[i]==coll1[j])
flag[j]=0;
}
for(i=0,f=0;i<n;i++)
{
if(flag[i])
{printf("%d ",coll1[i]);f=1;}
}
if(f==1) printf("\n");
if(f==0) printf("NULL\n");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: