AOI

 

#include <bits/stdc++.h>
#define M 100

using namespace std;

int n,k=1,C[M+5];
struct T{
    int cidx,sidx,v;
}A[M+5];
pair <int,int> ans[5];

bool sf(T a,T b){
    return a.v>b.v;
}

void input(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>A[i].cidx>>A[i].sidx>>A[i].v;
    }
    sort(A+1,A+n+1,sf);
}

int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);
    //freopen("in.txt","r",stdin);
    input();
    /*for(int i=1;i<=n;i++){
        cout<<A[i].cidx<<" "<<A[i].sidx<<" "<<A[i].v<<endl;
    }*/
    for(int i=1;i<=n;i++){
        if(C[A[i].cidx]<2){
            ans[k++]={A[i].cidx,A[i].sidx};
            C[A[i].cidx]++;
        }
        if(k==4) break;
    }
    for(int i=1;i<=min(n,k-1);i++){
        cout<<ans[i].first<<" "<<ans[i].second<<endl;
    }
    return 0;
}


Comments