uva340 数字匹配检索问题

这道题目大意是：给定一个secret code，然后输入guess code，让你编程给出提示，提示的格式是（i，j），其中i表示strong match的个数，j表示weak match的个数。所谓strong&weak match就有一点像猜数字游戏了，strong match表示数字正确且位置也正确；weak match表示数字正确但位置不正确。要求每输入一个guess code就要输出相应的hint。

我的思路是先循环一次将所有strong match找出，再建立一个存下表的数组，将不是strong match的下标加入该数组中，方便之后寻找weak match。因为题目要求hint必须满足总匹配数和strong 匹配数都达到最大，所以有strong match 的情况就不要将它归到weak match里边了。之后找weak match就简单了，将secret code数组未匹配的位置遍历一遍，统计出1-9这九个数字各出现几次，再统计guess code数组，然后每一个数字取出现次数少的即为该数字的weak match的次数（e.g.1在secret code出现了2次，在guess code出现了一次，则weak 匹配数必然=1，同理将2,3……9都求出来相加即为结果）

代码如下

 

#include<iostream>

using namespace std;

int main()

{

	int n;

	int col=0;

	while(cin>>n&&n!=0)

	{

		col++;

		int* scode=new int[n];

		for (int i=0;i<n;i++) cin>>scode[i];

		cout<<"Game "<<col<<":"<<endl;

		while (1)

		{

			int strong,weak;

			strong=weak=0;

			int* gcode=new int[n];

			for (int i=0;i<n;i++) cin>>gcode[i];

			if (gcode[0]==0) 

			{

				delete gcode;

				break;

			}

			int* unmatch=new int[n];

			int index_unmatch=0;

			for (int i=0;i<n;i++)

			{

				if (scode[i]==gcode[i]) strong++;

				else

				{

					unmatch[index_unmatch++]=i;

				}

			}

			if (index_unmatch>0)

			{

				int scount[10]={0};

				int gcount[10]={0};

				for (int i=0;i<index_unmatch;i++)

				{

					scount[scode[unmatch[i]]]++;	//scount[1]存放的即1在scode中出现次数

					gcount[gcode[unmatch[i]]]++;

				}

				for (int i=1;i<10;i++)

				{

					weak=weak+(scount[i]<gcount[i]?scount[i]:gcount[i]);	//取小的数

				}

			}

			

			cout<<"    ("<<strong<<","<<weak<<")"<<endl;

			delete unmatch;

			delete gcode;

		}

		delete scode;

	}

}