這題題目看的我真是內牛滿面啊,題目超級長,而且大多數說的都是沒用的,後來百度了一下,一位大神一句話就搞定了,http://blog.163.com/kakarrot@yeah/blog/static/12011592520106241155854/,其實就是統計兩個序列相同列相同數字的個數和不同列相同數字的個數。要注意,兩列中任意一個元素如果已經用過就不能再用了。不過一開始由於思路沒有理清,出了各種邏輯錯誤,因爲只對着一組樣例來寫,所以思路不清晰,下面是我的代碼,想清楚還是挺簡單的,已經AC。
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
using namespace std;
int a,b;
void op(int n,int *x,int *y)
{
a=0;b=0;
int tmp[1010];
for(int i=0;i<n;i++){
if(x[i]==y[i]) a++;
tmp[i]=x[i];
}
int c=0;
//先把同列相同的元素置成0,否則之後排序就無法求b了
for(int i=0;i<n;i++){
if(tmp[i]==y[i]){
tmp[i]=y[i]=0;
c++;
}
}
sort(tmp,tmp+n);
sort(y,y+n);
for(int i=c;i<n;i++)
for(int j=c;j<n;j++){
if(y[i]<tmp[j]) break;
else{
if(y[i]==tmp[j]){
b++;
tmp[j]=0;//比較過後相同就置成0
break;
}
}
}
printf(" (%d,%d)\n",a,b);
}
int main()
{
int code[1010],guess[1010];
int n;
int count=0;
while(scanf("%d",&n),n){
memset(code,0,sizeof(code));
memset(guess,0,sizeof(guess));
count++;
for(int i=0;i<n;i++)
scanf("%d",&code[i]);
printf("Game %d:\n",count);
while(1){
for(int i=0;i<n;i++)
scanf("%d",&guess[i]);
if(guess[0]==0) break;
op(n,code,guess);
}
}
return 0;
}