Submission

[PPPPP][-SSSS]

Score: 50

User: Nakornrat

Problemset: จุดแวะพัก

Language: cpp

Time: 0.007 second

Submitted On: 2025-03-16 21:03:33

#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
int main()
{
    ios::sync_with_stdio(false);cin.tie(0);
    int n, k;cin>>n>>k;
    cin.ignore();
    vector<string> name(n);
    vector<pair<int, string>> a;
    vector<vector<int>> num(n);
    for(int i=0;i<n;i++){
        string s;
        getline(cin, s);
        istringstream ss(s);
        string sss;
        ss>>sss;
        name[i] = sss;
        int numm;
        while(ss>>numm){
            num[i].push_back(numm);
        }
    }


    for(int i=0;i<n;i++){
        auto itr = lower_bound(num[i].begin(), num[i].end(), k);
        if(itr!=num[i].end()){
            if(*itr==k){
                a.push_back({itr-num[i].begin(), name[i]});
            }
        }
    }
    sort(a.begin(), a.end());
    if(a.empty()){
        cout<<-1;
        return 0;
    }
    for(auto [_, nn]:a){
        cout<<nn<<' ';
    }
}