HDU2034归并法

最新推荐文章于 2021-06-07 20:20:42 发布

我忘了我的PIN了

最新推荐文章于 2021-06-07 20:20:42 发布

阅读量143

点赞数

CC 4.0 BY-SA版权

分类专栏：暑假刷题

本文链接：https://blog.youkuaiyun.com/weixin_43636687/article/details/99615088

暑假刷题专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个使用C++进行数组输入、排序及处理的示例代码，通过两个数组的比较，找出并打印出第一个数组中不存在于第二个数组的元素。代码首先读取两个数组的大小和元素，然后对数组进行排序，最后通过比较两个数组，找到只在第一个数组中存在的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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