uva 340 Master-Mind Hints

最新推荐文章于 2022-09-06 17:28:09 发布

皓首不倦

最新推荐文章于 2022-09-06 17:28:09 发布

阅读量574

点赞数

CC 4.0 BY-SA版权

分类专栏： acm 文章标签： acm uva

本文链接：https://blog.youkuaiyun.com/xiaohaowudi_grh/article/details/11852675

acm 专栏收录该内容

240 篇文章

订阅专栏

本文介绍了一种基于C++实现的简单重集查找算法，该算法通过使用multiset进行元素匹配，有效地解决了寻找重复元素的问题。文章详细展示了算法的具体实现过程，并通过案例演示了其工作原理。

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

简单重集和查找应用

#include <stdio.h>
#include <algorithm>
#include <set>
using namespace std;


#define		MAX_LEN		1000

int code[MAX_LEN];
int answer[MAX_LEN];

int case_count;

void func(int len)
{
	int a, b;
	int i;

	multiset<int> s;
	a = b =0;
	for(i=0; i<len; i++)
	{
		if(code[i] == answer[i])
		{
			a++;
			answer[i] = -1;
		}
		else
		{
			s.insert(code[i]);
		}
	}

	for(i=0; i<len; i++)
	{
		if(answer[i] != -1)
		{
			if(s.find(answer[i]) != s.end())
			{
				b++;
				s.erase(s.find(answer[i]));
			}
		}
	}

	printf("    (%d,%d)\n", a, b);
}

int main(void)
{
	int len;
	int i, sum;

	case_count = 0;
	while(1)
	{
		scanf("%d", &len);
		if(!len)
			break;

		for(i=0; i<len; i++)
		{
			scanf("%d", code+i);
		}

		case_count ++;
		printf("Game %d:\n", case_count);
		while(1)
		{
			sum = 0;
			for(i=0; i<len; i++)
			{
				scanf("%d", answer+i);
				sum += answer[i];
			}
			if(!sum)
				break;

			func(len);
		}
	}
}