标签：League Leesins int cin bj maxn

C - 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;
}

标签：League,Leesins,int,cin,bj,maxn
来源： https://www.cnblogs.com/CADCADCAD/p/11907907.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。