苹果摘陶陶

最新推荐文章于 2021-11-30 17:23:05 发布

原创最新推荐文章于 2021-11-30 17:23:05 发布

· 118 阅读

0 ·

版权

算法练习专栏收录该内容

22 篇文章

订阅专栏

该博客主要展示了如何使用C++实现一个寻找数组中最小元素的程序。通过输入两个整数数组，程序首先对其中一个数组进行排序，然后在排序后的数组中快速查找另一个数组中的元素。文章探讨了C++中的sort函数和自定义比较函数Cmp，以及在大型数据集上的效率问题。

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

#include<iostream>
#include<algorithm>
using namespace std;
bool Cmp(int a, int b)
{
	return a < b;
}
int main()
{
	int n, m;
	int nsize;
	int msize;
	cin >> n >> m;
	nsize = n; msize = m;
	int* nptr = new int[n];
	int* mptr = new int[m];
	for (int i = 0; i < n; i++)
		cin >> nptr[i];
	for (int i = 0; i < m; i++)
		cin >> mptr[i];
	sort(mptr, mptr + m,Cmp);
	int cur=0;
	while (nsize && msize)//n->apple
	{
		int pos = -1;
		for (int i = m-1; i >=0; i--)
		{
			if (mptr[i] < nptr[cur] && mptr[i])
			{
				pos = i;
				mptr[i] = 0;
				break;
			}
		}
		nsize--;
		cur++;
		if (pos != -1)
			msize--;
	}
	cout << msize;
	system("pause");
	return 0;
}