Cod sursa(job #2734908)

Utilizator PredescuSebastianIonPredescu Sebastian Ion PredescuSebastianIon Data 1 aprilie 2021 16:49:32
Problema Sortare Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.84 kb
#include <bits/stdc++.h>

using namespace std;
ifstream f("sortare.in");
ofstream g("sortare.out");
const int nmax=502;
int n,v[nmax][3],Max,sol[nmax];
void solve(int poz,int x)
{
    int i=0;
    while(poz)
    {
        if(sol[i+1]==0)poz++;
        i++;
    }
    sol[i]=x;
}
int main()
{
    f>>n;
    int m=n;
    for(int i=2; i<=n; ++i)
    {
        f>>v[i][0]>>v[i][1]>>v[i][2];
        sort(v[i],v[i]+3);
    }
    while(n>1)
    {
        Max++;
        if(v[n][0]==v[n][1]||v[n][1]==v[n][2])
        {
            solve(v[n][1],n);
            n-=1;
        }
        else
        {
            solve(v[n][2],n);
            solve(v[n][1],n-1);
            n-=2;
        }
    }
    if(n==1)solve(1,1);
    g<<Max+1<<'\n';
    for(int i=1; i<=m; i++)
    {
        g<<sol[i]<<" ";
    }
    return 0;
}