J — Circular Dance
原题链接：https://codeforces.com/group/5yyKg9gx7m/contest/265863/problem/J
题目大意：
有一群围着圣诞树跳舞的孩子，每个人跳完舞分开后只记得前面的两个人（理解成每个孩子看着前面人的后背吧，排成一个环形吧）。依据他们所记得的人，还原他们的顺序（谁开头都无所谓）。
题目分析：
这题的思想很简单，但是实现有点难，容易把自己绕进去。
这是题目举的例子，那我以它分析。
从孩子1开始（哪个先都是一样的，在数组记下1），我们假设1在于队伍最后面。1的前面是3和5（不分顺序），那么我们要的就是确定3和5谁先谁后。我们分析3，如果3的前面有5，那么肯定3在5的后面，即目前的顺序为1 3 5；反之，如果3的前面没有5，那么反过来说，5的前面一定有3，这样就确定1 5 3的顺序（啊哈哈晕了没）。
好的，分析完1，现在是1 5 3的顺序（数组内有1 5），接下来分析5（1的下一个）。5的前面是2和3，我们分析2的前面没有3（数组记下3），那么顺序就是1 5 3 2（此时数组内有1 5 3）。然后分析3，… …
不说了，我又要绕进去了，直接给代码。
代码实现：
#include <iostream>
#include <cstdio>
#define maxn 200001using namespace std;int kids[maxn][2];
int k[maxn]; //答案
int v;int main()
{int n;int i;int x, b1, b2;cin >> n;for(i=1; i<=n; i++){scanf("%d%d",&kids[i][0],&kids[i][1]);}x = 1; //正在分析的孩子x（1开始）v = 0;k[v++] = 1; //数组里先放入1，下面分析从1开始while(v < n){//为了判断b1，b2的顺序b1 = kids[x][0]; //x的前面的孩子b1b2 = kids[x][1]; //x的前面的孩子b2//判断b1的前面是否有b2if(kids[b1][0] == b2 || kids[b1][1] == b2){k[v++] = b1; //有，先记下b1，注意别顺便记下b2，不然后面不好分析x = b1;if(v == n-1){//但是，如果到只剩最后一个孩子，那么记下，退出循环k[v++] = b2;}}else{ //b1前无b2，则b2在b1的后面k[v++] = b2;x = b2;if(v == n-1){k[v++] = b1;}}}for(i=0; i<n; i++){printf("%d",k[i]);if(i<n-1) printf(" ");else printf("\n");}return 0;
}最后希望路过的dl给予改进建议！