Submission

Score: 100

User: C12

Problemset: จุดแวะพัก

Language: cpp

Time: 0.004 second

Submitted On: 2026-03-05 22:03:11

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

#define ll long long

int to_int(string s){
    int p = 1;
    int sum = 0;
    for(int i = s.length()-1;i >= 0;i--){
        sum += (s[i]-'0')*p;
        p *= 10;
    }
    return sum;
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    
    // string s = "ABCDEFG";
    // cout << s.substr(3,2);
    // return 0;

    int n,k;
    cin >> n >> k;

    vector<pair<int,string>>v;
    
    string t;
    getline(cin,t);
    
    for(int i = 0;i < n;i++){
        string s;
        getline(cin,s);
        
        string name;
        int num;
        int start = 0;
        int count = 0;
        for(int j = 0;j < s.length();j++){
            if(s[j] == ' ' || j == s.length()-1){
                if(name.length() == 0){
                    name = s.substr(start,j-start);
                    start = j+1;
                }
                else{
                    if(j == s.length()-1)j++;

                    num = to_int(s.substr(start,j-start));
                    // cout << num << ' ' << s.substr(start,j-start) << '\n';
                    if(num < k){
                        count++;
                    }
                    else if(num == k){
                        v.push_back({count,name});
                        break;
                    }
                    else{
                        break;
                    }
                    start = j+1;
                }
            }
        }
    }
    sort(v.begin(),v.end());

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

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

    
    return 0;
}