2018 ICPC 北京站签到题

题解：
我们可以利用map来解决，因为只有20组关系，所以直接暴力跑就可以用map来记录一下人的标号：
然后直接用一个二维数组来记录一下他们之间的关系要是关系矛盾的话直接输出答案即可

 #include<bits/stdc++.h>
using namespace std;
int vis[50][50];
map<string,int>mp;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int flag;
int T; string s1;string s2;
while(cin>>T)
{
memset(vis,0,sizeof(vis));
int flag=0;
int num =1;
mp.clear();
for(int i=0;i<T;i++)
{
cin>>s1>>s2;
if(!mp[s1])
mp[s1]=num++;
if(!mp[s2])
mp[s2]=num++;
int x=mp[s1];
int y=mp[s2];
//
cout<<"num:"<<num<<endl;
vis[x][y]=1;
if(vis[y][x])
{
cout<<s1<<" "<<s2<<endl;
flag=1;
}
for(int i=1;i<=num;i++)
for(int j=1;j<=num;j++)
for(int k=1;k<=num;k++)
{
if(i!=j&&j!=k&&vis[i][j]&&vis[j][k])
vis[i][k]=1;
}
}
if(!flag)
cout<<"0"<<endl;
}
}

最后

以上就是风中蓝天为你收集整理的2018 ICPC 北京站签到题的全部内容，希望文章能够帮你解决2018 ICPC 北京站签到题所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。