UVA340

来源：互联网发布：淘宝网法院拍卖编辑：程序博客网时间：2024/06/10 07:58

相同位置又相同数字，Ａ就加１，在不同位置数字相同，就Ｂ加１。。匹配过一次不能再匹配第二次。。把他标记一下，或变成0就行。。。

ＡＣ代码：

#include<cstdio>#include<cstring>int main () {int flag = 0;int A,B;int n;int num;int top[1000],key[1000],temp[1000];while (scanf( "%d", &n )) {if (n == 0)break;memset ( top , 0 ,sizeof ( top ));printf("Game %d:\n",++flag);for (int  i = 0 ; i < n ; i++) {scanf( "%d" ,&top[i]);}num = 0;while (1) {memset ( key , 0 ,sizeof ( key ));memset ( temp , 0 ,sizeof ( temp ));for (int i = 0 ; i < n ;i++) {scanf ("%d" ,&key[i]);temp[i] = top[i];if (key[i] == 0)++num;}if (num == n )break;A = 0;B = 0;for (int i = 0; i < n; i++) {if (key[i] == temp[i]) {++A;key[i] = 0;temp[i] = 0;}}for (int i = 0; i < n ; i++) {if (key[i] != 0) {for ( int j = 0; j < n ;j++) {if (key[i] == temp[j]) {++B;key[i] = 0;temp[j] = 0; break;}}}}printf("    (%d,%d)\n",A,B);}}return 0;}

0 0