C. League of Leesins

题解：这道题挺有意思的，主要是不停地把队尾元素一个个删除，然后再输出，这样就可以保证顺序不出错。

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll maxn=1e5+20;
set<ll> pos[maxn],two,one;
ll q[maxn][3];
int main()
{
 ll n,N,a[3],x,p;
 cin>>n;
 N=n-1;
 for(ll i=1;i<N;i++){
  cin>>a[0]>>a[1]>>a[2];
  for(ll j=0;j<3;j++){
   pos[a[j]].insert(i);
   q[i][j]=a[j];
  }
 }
 for(ll i=1;i<=n;i++){
  if(pos[i].size()==1)
   x=i,one.insert(i); //找出队尾 
  else if(pos[i].size()==2)
   two.insert(i);
 }
 p=*pos[x].begin(); //这个队尾数字连着的数字在第几行 
 for(ll i=0;i<3;i++)
  one.erase(q[p][i]),two.erase(q[p][i]); //把倒数第二个一起拉走 
 for(ll i=1;i<N;i++){
  printf("%lld ",x); 
  ll nxtx,nxtp;
  for(ll j=0;j<3;j++){ //开始扫荡，把倒数第二个变成队尾，倒数第三个变成倒数第二个 
   ll& cur=q[p][j];
   pos[cur].erase(p);
   if(pos[cur].size()==1&&!two.count(cur)) //同时，序列第二个应该排除，要不然会出错 
    nxtx=cur,nxtp=*pos[cur].begin();
  }  
  x=nxtx,p=nxtp; //改变队尾数字，以及队尾数字所在的行 
 }
 printf("%lld %lld",*two.begin(),*one.begin()); //最后再单独输出第二个和第一个就行了 
} `