原题
题目大意
输入每个人接下来的两个人,输出这个环(哪个开头不影响答案正误)
题目分析
讲题那个是谁啊……讲到天花龙凤,还顺时针逆时针两边存什么的,搞到我整个晚饭都在想怎么做,结果我写完之前的题解过去一看就会做了……
因为每个人接下来两个都有了,那选了一个做开头之后,第二个和第三个就只有两种可能,再看看哪一个有包含另一个的,那他就是第二个了,然后对第二个人来说,有一个位置被第三个占了,那第四个也确定了……以此类推,后面全都确定了
代码
#include<cstdio>
int a[2][400010],ans[400010];
int main()
{
int n;
scanf("%d",&n);
for (int i = 1;i <= n;i++)
scanf("%d%d",a[0] + i,a[1] + i);
ans[0] = 1;
int &l1 = a[0][1],&l2 = a[1][1];
if (a[0][l1] == l2 || a[1][l1] == l2)
{
ans[1] = l1;
ans[2] = l2;
}
else if (a[0][l2] == l1 || a[1][l2] == l1)
{
ans[1] = l2;
ans[2] = l1;
}
for (int i = 1;i < n - 2;i++)
{
if (ans[i + 1] == a[0][ans[i]]) ans[i + 2] = a[1][ans[i]];
else if (ans[i + 1] == a[1][ans[i]]) ans[i + 2] = a[0][ans[i]];
}
for (int i = 0;i < n;i++)
printf("%d ",ans[i]);
return 0;
}
用个引用看起来舒服点,之前那一大段东西看到我人都傻了
好了,赶回去洗澡,11点就没得洗了……