Submission

Score: 100

User: dddrrrr

Problemset: จุดแวะพัก

Language: cpp

Time: 0.007 second

Submitted On: 2025-10-14 22:05:39

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

int main(){
	cin.tie(0)->sync_with_stdio(0);
	int n ,k;cin >> n >> k;
	cin.ignore();
	
	//vector <pair <string ,vector <int>>> vec(n);
	vector <pair <string,int>> vec;
	
	for(int i=0 ;i<n ;i++){
		string x;
		getline(cin ,x);
		
		stringstream ss(x);		
		string str ,name;
		ss >> name;
		
		int j=0;
		while(ss >> str){
			int val = stoi(str);
			if(val == k){
				vec.emplace_back(name ,j);
				break;
			}
			j++;
		}
	}
	
//	for(int i=0 ;i<n ;i++){
//		cout << vec[i].first << ' ' << vec[i].second << "\n";
//	}
	
	sort(vec.begin() ,vec.end() ,[](pair <string ,int>& a ,pair <string ,int>& b){
		if(a.second != b.second)return a.second < b.second;
		return a.first < b.first;
	});
	
	if(vec.empty()){
		cout << -1;
		return 0;
	}
	for(int i=0 ;i<3 && i<vec.size() ;i++){
		cout << vec[i].first << ' ' ;//<< vec[i].second << "\n";
	}
	
}