Submission

[PPPPP][PPPPP]

Score: 100

User: mydKN

Problemset: จุดแวะพัก

Language: cpp

Time: 0.008 second

Submitted On: 2025-03-23 13:44:19

#include<bits/stdc++.h>

using namespace std;

using psi = pair<string, int>;

const int inf = 2e9;

int n, k;
vector<psi> vec;

bool comp(const psi& a, const psi& b){
    if(a.second == b.second){
        return a.first < b.first;
    }
    return a.second < b.second;
}

int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);
    cin >> n >> k;
    cin.ignore();
    for(int i=0;i<n;++i){
        string str, name;
        getline(cin, str);
        stringstream ss(str);
        ss>>name;
        int camp, cnt = 0;
        while(ss>>camp){
            if(camp == k){
                vec.emplace_back(name, cnt);
                break;
            }
            ++cnt;
        }
    }
    if(!vec.size()){
        cout << -1;
        return 0;
    }
    sort(vec.begin(), vec.end(), comp);
    for(int i=0;i<3 && i<vec.size();++i){
        cout << vec[i].first << " ";
    }
}