League of Leesins
首先找到每一串数字的头和尾两个数字,这两个数字有一个特点,就是它们在输入数据的时候都只会出现一次。我们在输出的时候用头和尾做第一数都可以。
然后第二个数只会出现两次,这样就可以找到第2个数,然后依次类推,就可以找完了
代码:
// Created by CAD on 2019/11/21.
#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int vis[maxn],bj[maxn];
vector<int> v[maxn];
int ans[maxn];
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int n;cin>>n;
for(int i=1;i<=n-2;++i)
{
int a[4];
for(int j=1; j<=3; ++j)
cin>>a[j],bj[a[j]]++;
for(int j=1; j<=3; ++j)
for(int k=1;k<=3;++k)
if(j!=k)
v[a[j]].push_back(a[k]);
}
for(int i=1;i<=n;++i)
if(bj[i]==1) ans[1]=i;
ans[2]=v[ans[1]][0],ans[3]=v[ans[1]][1];
if(bj[ans[2]]==3) swap(ans[2],ans[3]);
cout<<ans[1]<<" "<<ans[2];
vis[ans[1]]=vis[ans[2]]=1;
for(int i=1;i<=n-2;++i)
{
for(auto k:v[ans[1]]) if(!vis[k]) ans[3]=k;
cout<<" "<<ans[3];
vis[ans[3]]=1;
ans[1]=ans[2],ans[2]=ans[3];
}
cout<<endl;
return 0;
}
CAD加油!欢迎跟我一起讨论学习算法,QQ:1401650042