Submission

[PPPPP][-SSSS]

Score: 50

User: Nakornrat

Problemset: จุดแวะพัก

Language: cpp

Time: 0.006 second

Submitted On: 2025-03-16 20:22:52

#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<pair<int, string>> a(n);
    vector<vector<int>> num(n);
    for(int i=0;i<n;i++){
        string s;
        getline(cin, s);
        int len = s.size();
        for(int j=0;j<len;j++){
            if(s[j]>='a'&&s[j]<='z'){
                a[i].second.push_back(s[j]);
            }else if(s[j]>='0'&&s[j]<='9'){
                int va = 0;
                va += s[j]-'0';
                while(s[++j]!=' '&&s[j]!='\0'){
                    va*=10;
                    va+=s[j]-'0';
                }
                num[i].push_back(va);
            }
        }
    }

    for(int i=0;i<n;i++){
        sort(num[i].begin(), num[i].end());
    }
    for(int i=0;i<n;i++){
        a[i].first = INT_MAX;
        auto itr = lower_bound(num[i].begin(), num[i].end(), k);
        if(itr!=num[i].end()){
            if(*itr==k){
                a[i].first = itr-num[i].begin();
            }
        }
    }
    sort(a.begin(), a.end());
    int cnt = 0;
    for(int i=0;i<n;i++){
        if(a[i].first==INT_MAX)break;
        cout<<a[i].second<<' ';
        ++cnt;
    }
    if(!cnt)cout<<-1;
}