ural 1208 Legendary Teams Contest

题意描述：给定K支队伍，每队三个队员，不同队伍之间队员可能部分重复，输出这些队员同时能够组成多少完整的队伍；

　　　　DFS，利用DFS深度优先搜索，如果该队所有队员都没有被访问过，那么将该队计入结果，再去选择下一队~

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <stdlib.h>
#include <map>
using namespace std;

struct team{
int a,b,c;
};

team dif[20];
int n,result;
int visit[60];
map<string,int>q;

void dfs(int x,int y){
result = max(result,x);
if(y>n)
return ;

//如果 dif[y]队的成员都没被访问过  ，那么就可以计入结果，result++;
//否则就 继续搜索下一队。
if(!visit[dif[y].a]&&!visit[dif[y].b]&&!visit[dif[y].c]){
visit[dif[y].a] = visit[dif[y].b] = visit[dif[y].c]=1;
dfs(x+1,y+1);
visit[dif[y].a] = visit[dif[y].b] = visit[dif[y].c]=0;
}
else{
dfs(x,y+1);
}
}

int main(){
int temp=0;
string str1,str2,str3;
cin>>n;
for(int i=1;i<=n;i++){
cin>>str1>>str2>>str3;   //利用 map  直接将重复元素滤去

if(!q[str1]){   //选择不重复的 string，匹配 int后， 作为q的新元素
temp++;
q[str1] = temp;
}
if(!q[str2]){
temp++;
q[str2] = temp;
}
if(!q[str3]){
temp++;
q[str3] = temp;
}
dif[i].a = q[str1];
dif[i].b = q[str2];
dif[i].c = q[str3];
}
//如此就将人名映射成不同的数字  ，然后在 visit[]中计入是否已经访问过。

for(int i=1;i<= n;i++){
visit[dif[i].a] = visit[dif[i].b] = visit[dif[i].c] = 1;
dfs(1,i+1);
visit[dif[i].a] = visit[dif[i].b] = visit[dif[i].c] = 0;
}
cout<<result<<endl;
return 0;
}