codeforces 1255 C. League of Leesins 二维map

题目链接：http://codeforces.com/contest/1255/problem/C
题目大意：
一个序列，分成n-2个三元组（a[i], a[i+1], a[i+2]）三元组内的元素可以交换位置，并且三元组也可以交换位置。给你这n-2个改变后的三元组让你还原这个序列。多个答案输出其中一个。

思路：统计出现的ci数，出现1次只能是头或者尾。出现2次只能是第2个和倒数第二个，然后由两个推下一个元素。因为其他两个元素可以出现在两个三元组内。所以都要统计。

#include <bits/stdc++.h>
#define LL long long
using namespace std;
 
int s[100005]={0};
int a[100005][4];
int b[200005]={0};
 
struct custom_hash {
    static uint64_t splitmix64(uint64_t x) {
        // http://xorshift.di.unimi.it/splitmix64.c
        x += 0x9e3779b97f4a7c15;
        x = (x ^ (x >> 30)) * 0xbf58476d1ce4e5b9;
        x = (x ^ (x >> 27)) * 0x94d049bb133111eb;
        return x ^ (x >> 31);
    }
 
    size_t operator()(uint64_t x) const {
        static const uint64_t FIXED_RANDOM = chrono::steady_clock::now().time_since_epoch().count();
        return splitmix64(x + FIXED_RANDOM);
    }
};
 
unordered_map<int , int, custom_hash> mp[100005][2];
 
int main()
{
    int n;
    scanf("%d", &n);
    for(int i=1; i<=n-2; i++){
        scanf("%d%d%d", &a[i][1], &a[i][2], &a[i][3]);
        s[a[i][1]]++, s[a[i][2]]++, s[a[i][3]]++;
        if(mp[a[i][1]][0][a[i][2]]==0){
            mp[a[i][1]][0][a[i][2]]=a[i][3];
        }
        else{
            mp[a[i][1]][1][a[i][2]]=a[i][3];
        }
        if(mp[a[i][2]][0][a[i][1]]==0){
            mp[a[i][2]][0][a[i][1]]=a[i][3];
        }
        else{
            mp[a[i][2]][1][a[i][1]]=a[i][3];
        }
 
        if(mp[a[i][1]][0][a[i][3]]==0){
            mp[a[i][1]][0][a[i][3]]=a[i][2];
        }
        else{
            mp[a[i][1]][1][a[i][3]]=a[i][2];
        }
        if(mp[a[i][3]][0][a[i][1]]==0){
            mp[a[i][3]][0][a[i][1]]=a[i][2];
        }
        else{
            mp[a[i][3]][1][a[i][1]]=a[i][2];
        }
 
        if(mp[a[i][2]][0][a[i][3]]==0){
            mp[a[i][2]][0][a[i][3]]=a[i][1];
        }
        else{
            mp[a[i][2]][1][a[i][3]]=a[i][1];
        }
        if(mp[a[i][3]][0][a[i][2]]==0){
            mp[a[i][3]][0][a[i][2]]=a[i][1];
        }
        else{
            mp[a[i][3]][1][a[i][2]]=a[i][1];
        }
    }
    int p=0;
    for(int i=1; i<=n; i++){
        if(s[i]==1){
            p=i;
            break;
        }
    }
    int L=0;
    for(int i=1; i<=n-2; i++){
        for(int j=1; j<=3; j++){
            if(a[i][j]==p){
                L=i;
                break;
            }
        }
    }
    int tot=0;
    b[1]=p;
    for(int i=1; i<=3; i++){
        if(a[L][i]!=p&&s[a[L][i]]==2){
            b[2]=a[L][i];
        }
        else if(a[L][i]!=p){
            b[3]=a[L][i];
        }
    }
    printf("%d %d %d ", b[1], b[2], b[3]);
    for(int i=4; i<=n; i++){
        if(mp[b[i-1]][0][b[i-2]]!=b[i-3]){
            b[i]=mp[b[i-1]][0][b[i-2]];
            printf("%d ",b[i]);
        }
        else{
            b[i]=mp[b[i-1]][1][b[i-2]];
            printf("%d ",b[i]);
        }
    }
 
    return 0;
}