Submission

Score: 100

User: Gump2011

Problemset: จุดแวะพัก

Language: cpp

Time: 0.007 second

Submitted On: 2026-03-08 14:50:05

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int N, K;
    cin >> N >> K;
    cin.ignore();

    vector<pair<int,string>> v;

    for(int i=0;i<N;i++){
        string line;
        getline(cin,line);

        stringstream ss(line);
        string name;
        ss >> name;

        int x;
        int cnt = 0;

        while(ss >> x){
            if(x == K){
                v.push_back({cnt,name});
            }
            cnt++;
        }
    }

    sort(v.begin(), v.end(), [](pair<int,string> a, pair<int,string> b){
        if(a.first != b.first) return a.first < b.first;
        return a.second < b.second;
    });

    if(v.size() == 0){
        cout << -1;
        return 0;
    }

    int lim = min(3,(int)v.size());
    for(int i=0;i<lim;i++){
        if(i) cout << " ";
        cout << v[i].second;
    }
}