集合A-B的C++/C编程

发布网友 发布时间：2022-04-22 08:59

我来回答

共1个回答

热心网友 时间：2023-06-26 09:46

C++版本：
#pragma warning(disable : 4786)
#include <set>
#include <cstdio>
using namespace std;

int main(void)
{
int n, m, t;
set <int> s;
set <int>::iterator it;

while (scanf("%d%d", &n, &m), n + m)
{
while (n--)
{
scanf("%d", &t);
s.insert(t);
}
while (m--)
{
scanf("%d", &t);
if (s.count(t)) s.erase(t);
}
for (it = s.begin(); it != s.end(); it++)
printf("%d ", *it);
printf(s.size() ? "\n" : "NULL\n");
s.clear();
}

return 0;
}
C版本：
#include<stdio.h>
int main()
{
int n,m,t,b,i,j,temp,a[100];
while(scanf("%d%d",&n,&m)&&(n!=0||m!=0))
{
t=n;
while(n--)
scanf("%d",&a[n]);
while(m--)
{
scanf("%d",&b);
for(i=0;i<t;i++)
if(a[i]==b)
{
a[i]=a[t-1];
t--;
break;
}
}
if(t==0)
printf("NULL");
else
{
for(i=0;i<t-1;i++)
for(j=0;j<t-i-1;j++)
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
for(i=0;i<t;i++)
printf("%d ",a[i]);
}
printf("\n");
}
return 0;
}
http://acm.h.e.cn/showproblem.php?pid=2034