HDU2034

#include <iostream>
#include <set>  //使用set需要包含此头文件
using namespace std;

int main()
{
   set<int> s;
   int n,m,i,a;
   while(cin>>n>>m)
   {
		if(n==0&&m==0)
		break;
                s.clear();
		for(i=0;i<n;i++)
		{
			cin>>a;
			s.insert(a);
		}
		for(i=0;i<m;i++)
		{
			cin>>a;
			if(s.find(a)!=s.end())
			s.erase(a);
		}
		if(s.size()==0)
		cout<<"NULL"<<endl;
		else
		{
			for(set<int>::iterator t=s.begin();t!=s.end();t++)
			cout<<*t<<" ";
			cout<<endl;
		}
   	
	} 
    return 0;
}

自己写的代码:
要点:记得每次完了要对标记初始化

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
#define N 100
typedef struct num
{
	int x;
	int flag=1;
} num;
bool cmp(num a,num b)
{
	return a.x<b.x;
}
int main()
{
  num a[N],b[N];
  int m,n,i,j;
  while(cin>>n>>m)
  {
  	int count=0;
  	if(m==0&&n==0)
  	break;
  	 for(i=0;i<n;i++)
	 {
	a[i].flag=1;

     }
	  for(i=0;i<n;i++)
	  {
		cin>>a[i].x;
	  }
	   for(i=0;i<m;i++)
	  {
		cin>>b[i].x;
	  }
	
  sort(a,a+n,cmp);
  sort(b,b+m,cmp);
 
  	for(j=0;j<m;j++)
  	{
  		for(i=0;i<n;i++)
  		{
  			if(a[i].x==b[j].x)
			  	a[i].flag=0; 
		  }
	 }
	 for(i=0;i<n;i++)
	 {
	if(a[i].flag==0)
	count++;
     }
     if(count==n) 
	cout<<"NULL"<<endl;
	else
	{
		for(i=0;i<n;i++)
	  {
	  	if(a[i].flag==1)
	  	cout<<a[i].x<<" ";

	  
	  }
	  cout<<endl;
	}

 }
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值