支配值数目

最新推荐文章于 2021-05-23 02:58:17 发布

原创最新推荐文章于 2021-05-23 02:58:17 发布 · 873 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#null

本文提供了一个程序来计算整数数组f中比另一个整数数组g中的所有元素都大的元素的数量。数组f和g都已经按升序排列。

题目：已知f[]与g[]两个整数数组，元素都已经从小到大排列，请写一个程序，算出f[]中比g[]大的对数。

#include <iostream>

using namespace std;

int f[] = {1, 3, 5, 7, 9};
int g[] = {2, 4, 6, 8, 10};
const int size1 = sizeof f / sizeof *f;
const int size2 = sizeof g / sizeof *g;

int getDominate(int *f, int size1, int *g, int size2)
{
	if (f == NULL || g == NULL || size1 <= 0 || size2 <= 0)
		return -1;

	int i = 0;
	int j = 0;
	int count = 0;

	while (i < size1 && j < size2)
	{
		if (f[i] <= g[j])
			i++;
		else
		{
			count += size1 - i;
			j++;
		}
	}

	return count;
}

void main()
{
	int result = getDominate(f, size1, g, size2);
	cout << "result = " << result << endl;
}