C - League of Leesins

乱搞一发，，竟然过了！！！

题目大意：输入一个整数n,然后n-2行，每一行3个数字，表示一个数组中连续的3个数字，然后将这3个数字的顺序打乱，然后再将这个n-2行打乱，要求还原数组。

题解：先找到前3个数字，第一个数字跟最后一个数字出现的次数肯定为1，所以直接找出现次数为1的点就可以了。然后第二个点的出现次数肯定为2，第三个点的出现次数为3，然后根据第二个点和第三个点去找第四个点，，，用vector来记录位置。

#include<bits/stdc++.h>
using namespace std;
const int N=1E5+;
int arrl[N],arrm[N],arrr[N];
int mark[N];
vector<int >ve[N];
int main()
{
    int n;
    cin>>n;
    for(int i=;i<=n-;i++) {
        cin>>arrl[i]>>arrm[i]>>arrr[i];
        ve[arrl[i]].push_back(i);
        ve[arrm[i]].push_back(i);
        ve[arrr[i]].push_back(i);
    }
    int pos1,pos2,pos3;
    int x;
    for(int i=;i<=n;i++) {
        if(ve[i].size()==) {
            pos1=i;
            x=ve[i][];
            if(ve[arrl[x]].size()==) pos2=arrl[x];
            if(ve[arrr[x]].size()==) pos2=arrr[x];
            if(ve[arrm[x]].size()==) pos2=arrm[x];
            if(ve[arrl[x]].size()==) pos3=arrl[x];
            if(ve[arrr[x]].size()==) pos3=arrr[x];
            if(ve[arrm[x]].size()==) pos3=arrm[x];
            break;
        }
    }
    int pos=;
    cout<<pos1<<" "<<pos2<<" "<<pos3<<" ";
    while(){
        if(pos>n) break;
        else {
             for(int i=;i<ve[pos2].size();i++){
                if(ve[pos2][i]==x) continue ;
                for(int j=;j<ve[pos3].size();j++){
                    if(ve[pos2][i]==ve[pos3][j]){
                        x=ve[pos2][i];
                        if(arrr[x]!=pos2&&arrr[x]!=pos3){
                            cout<<arrr[x]<<" ";
                            pos2=pos3;
                            pos3=arrr[x];
                        }
                        else if(arrl[x]!=pos2&&arrl[x]!=pos3){
                            cout<<arrl[x]<<" ";
                            pos2=pos3;
                            pos3=arrl[x];
                        }
                        else if(arrm[x]!=pos2&&arrm[x]!=pos3){
                            cout<<arrm[x]<<" ";
                            pos2=pos3;
                            pos3=arrm[x];
                        }
                    break;
                    }
                }
             }
        }
        pos++;
    }
    return ;
}