UVA 340 - Master-Mind Hints

题目大意：判断与第一行对比。竖下来的同位置上相同的数有几个，除去相同的数，剩下的数有有几个一一对应相等。

解题思路：同位置相同的数直接循环判断。剩下的数扔到另外的数组，并排序，两个循环判断。如果第一行剩下来的数比下行剩下来的数大，之后的里面的循环下标变大，相等时，里面的循环下标也变大。否则会出现重复计算，就不是一一对应了。

ac代码：

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int n, a[2][1005], b[2][1005];
	int temp1, temp2, len, k, count=1;
	while (scanf("%d", &n)!=EOF && n){
		printf("Game %d:\n", count);
		for (int i=0; i<n; i++)
			scanf("%d", &a[0][i]);
		while (scanf("%d", &a[1][0])){
			temp1 = temp2 = len = k = 0;
			for (int i=1; i<n; i++)
				scanf("%d", &a[1][i]);
			if (a[1][0] == 0)
				break;
			for (int i=0, j=0; i<n; i++)
				if (a[0][i] == a[1][i])
					temp1++;
				else{
					b[0][j] = a[0][i];
					b[1][j++] = a[1][i];
					len++;
				}
			sort(b[0], b[0]+len);
			sort(b[1], b[1]+len);
			for (int i=0; i<len; i++)
				for (int j=k; j<len; j++){	
					if (b[0][i] > b[1][j])
						k = j+1;
					else if (b[0][i] == b[1][j]){
						temp2++;
						k = j+1;
						break;
					}
					else break;
				}			
			printf("    (%d,%d)\n", temp1, temp2);			
		}
		count++;
	}
return 0;
 }