标签：
题意:给一串密码（第一行），接着再给你很多行猜测，针对每行猜测，输出两个数字，分表代表：同一列上匹配的个数，不同列上匹配的个数。注：匹配指的是一次，一旦配对，不能再与其他配对。
思路：每接受一行猜测就匹配，扫一遍就知道哪些是同列匹配的，统计出来，作为第一个输出的数字。扫的过程中将同列匹配的guess列置为零，顺便将不匹配的secret列插进哈希可重复的set中。接着再扫一遍guess数组，把非0的数字逐个在set中的找，找到了就删掉set中对应的数字，并统计个数。结果就出来了。
1 #include <iostream> 2 #include <unordered_set> 3 #include <cstdio> 4 using namespace std; 5 const int N=1005; 6 int secret[N]; //密码 7 int guess[N]; 8 int main() 9 { 10 freopen("input.txt", "r", stdin); 11 int n, j=0; 12 int pair_1,pair_2; 13 unordered_multiset<int> mul_set; 14 while(cin>>n,n!=0) 15 { 16 for(int i=0; i<n; i++) 17 cin>>secret[i]; 18 19 cout<<"Game "<<++j<<":"<<endl; 20 while(1) 21 { 22 for(int i=0; i<n; i++) //输入 23 cin>>guess[i]; 24 if(!guess[0]&&!guess[1]) break; //结束例子 25 26 pair_1=0; 27 pair_2=0; 28 for(int i=0; i<n; i++) //扫一遍，处理相同的 29 { 30 if(secret[i]==guess[i]) 31 { 32 pair_1++; 33 guess[i]=0; 34 } 35 else 36 mul_set.insert(secret[i]); 37 } 38 39 unordered_multiset<int>::iterator it; 40 for(int i=0; i<n; i++) //再扫一遍 41 { 42 if(guess[i]) 43 { 44 it=mul_set.find(guess[i]); 45 if(it!=mul_set.end()) //找到了 46 { 47 pair_2++; 48 mul_set.erase(it); 49 } 50 } 51 } 52 mul_set.clear(); 53 printf(" (%d,%d)\n", pair_1,pair_2); 54 } 55 } 56 return 0; 57 }
UVA 340 Master-Mind Hints 猜密码游戏（水）
标签：
原文地址：http://www.cnblogs.com/xcw0754/p/4443831.html
