題意:有一個長度爲n的全排列 從一個開始 每次取三個 放到一個數組裏(n-2) 將這n個數組亂序 數組裏的數亂序 根據這n-2個數組 推出 原長度爲n的數組是什麼 答案有多個 輸出任意一個即可
思路:對於每一組的三個數 將其所有組成可能放入vector 並記錄 出現次數 找到出現次數爲1的 則爲頭(x) x中次數爲2的爲第二個數 然後就可以依次推出所有的數。
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int MAXN=1e5+10;
vector<int>v[MAXN];
map<int,int>mp;
int vis[MAXN];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n-2;i++)
{
int x,y,z;
cin>>x>>y>>z;
v[x].push_back(y);
v[x].push_back(z);
v[y].push_back(x);
v[y].push_back(z);
v[z].push_back(y);
v[z].push_back(x);
mp[x]++,mp[y]++,mp[z]++;
}
int x,y;
for(int i=1;i<=n;i++)
{
if(mp[i]==1)
{
x=i;
break;
}
}
if(mp[v[x][0]]==2)
{
y=v[x][0];
}
else
y=v[x][1];
vis[x]=vis[y]=1;
cout<<x<<" "<<y<<" ";
for(int i=1;i<=n-2;i++)
{
int z;
for(int j=0;j<v[x].size();j++)
{
if(!vis[v[x][j]])
{
z=v[x][j];
break;
}
}
vis[z]=1;
cout<<z<<" ";
x=y,y=z;
}
cout<<endl;
return 0;
}