*UVa 340 Master-Mind Hints(例题3-4）

为什么要加星号？因为这道题的算法和书上大致上是差不多的，不一样的地方是我把输入数组换成读入的时候统计而已

但是在oj上一直通不过，这我就很懵逼了，也不想把书上的代码打一遍，反正基本上差不多，自己对照一下书上吧

至于为什么是取最小的一个？应该是“同时出现”，所以取比较小的数据相加得到数字的贡献

PS：如果发现代码有哪里出现问题请在评论里联系我，谢谢，因为我自己也不知道哪里的问题，oj上的测试数据也都可以过，我已经纠结了两天

放代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int n,a[11],b[11],c[11],cnt=0,tmp;
int main()
{
	while((scanf("%d",&n))==1&&n)
	{
		memset(a,0,sizeof(c));
		memset(b,0,sizeof(b));
		printf("Game %d:\n", ++cnt);
		for(int i = 0;i<n;i++) 
		{
  		   cin>>a[i];
           b[a[i]]++;
		}
		for(;;)
		{
			memset(c,0,sizeof(c));
			int sign = 1;
			int x=0,y=0,c1=0,c2=0;
			for(int i = 0;i<n;i++)
		    {
    			cin>>tmp;
    			if(tmp==0){sign = 0;}
    			for(int j = 0;j<n;j++)
    			if(a[j]==tmp&&i==j) x++;
    			c[tmp]++;
    		}
		    for(int i = 1;i<=9;i++)
    		y+=min(b[i],c[i]);
    		if(!sign) break;
    		printf("    (%d,%d)\n", x,y-x);
		}
	}
	return 0;
}