2034 人见人爱A-B

最新推荐文章于 2021-02-01 14:23:01 发布

Eroslol

最新推荐文章于 2021-02-01 14:23:01 发布

阅读量430

点赞数

分类专栏： HDOJ

本文链接：https://blog.csdn.net/Eroslol/article/details/52171691

版权

HDOJ 专栏收录该内容

93 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;

int main()
{
	int n, m;
	int a[100], b[100], c[100];
	while (cin >> n >> m)
	{
		int k=0;
		if (n == 0 && m == 0)
			break;
		for (int i = 0; i < n; ++i)
			cin >> a[i];
		for (int i = 0; i < m; ++i)
			cin >> b[i];
		for (int i = 0; i < n; ++i)
		{
			int t = 0;
			for (int j = 0; j < m; ++j)
			{
				if (a[i] == b[j])
				{
					t = 1;
					break;
				}
			}
			if (t == 0)
				c[k++] = a[i];
		}
		if (k == 0)
			cout << "NULL";
		else {
			int p;
			for (int i = 0; i < k; ++i)
			for (int j = i + 1; j < k; ++j)
			{
				if (c[i]>c[j])
				{
					p = c[i];
					c[i] = c[j];
					c[j] = p;
				}
			}
			for (int i = 0; i < k; ++i)
				cout << c[i] << ' ';
		}
		cout << endl;
	}
	return 0;
}

刚开始用vector做，很麻烦，不如直接用数组方便，数组可以直接用来赋值，可以直接改变数组元素，方便排序