Submission

Score: 100

User: Quaoar

Problemset: จุดแวะพัก

Language: cpp

Time: 0.007 second

Submitted On: 2025-11-29 16:22:34

#include <iostream>
#include <utility>
#include <vector>
#include <algorithm>
#include <sstream>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    string line;
    string name;
    int temp;
    int cnt = 0;
    int n , k;
    bool isequal = false;

    vector<pair<int, string>> v;

    cin >> n >> k;
    for (int i = 0 ; i < n ; i++){

        cin >> name;
        getline(cin, line);
        stringstream ss(line);

        isequal = false;
        while (ss >> temp)
        {
            if (temp == k){
                isequal = true;
                break;
            } else if (temp > k){
                break;
            }
            cnt++;
        }
        if (isequal){
            v.push_back(make_pair(cnt, name));
        }
        
        cnt = 0;
    }
    sort(v.begin(), v.end());

    if (!v.empty()){
        cnt = v.size();
        if (cnt > 3){
            cnt = 3;
        }
        for (int i = 0 ; i < cnt ; i++){
            cout << v[i].second << " " ;
        }
    } else {
        cout << -1;
    }

    
    return 0;
}