Submission

[PPPPP][PPPPP]

Score: 100

User: lufychop

Problemset: จุดแวะพัก

Language: cpp

Time: 0.012 second

Submitted On: 2025-03-14 14:08:27

#include <bits/stdc++.h>

using namespace std;

int main(void)
{
	string xd;
	int n,k;
	cin>>n>>k;
	vector<pair<int,string>> v;
	getline(cin,xd);
	for(int i=0;i<n;i++)
	{
		int j=0,cnt=0,pos=0;
		string s,t;
		getline(cin,s);
		//cout<<s<<"\n";
		for(;j<s.size();j++)
		{
			if(s[j]==' ')
			{
				j++;
				break;
			}
			t.push_back(s[j]);
		}
		for(;j<s.size();j++)
		{
			if(s[j]==' ')
			{
				cnt++;
				if(pos==k)
				{
					v.push_back({cnt,t});
				}
				pos=0;
			}
			else
			{
				pos=pos*10+(s[j]-'0');
			}
			if(pos>k)
			{
				break;
			}
		}
		cnt++;
		if(pos==k)
		{
			v.push_back({cnt,t});
		}
		pos=0;
	}
	if(v.size()==0)
	{
		cout<<"-1";
		return 0;
	}
	sort(v.begin(),v.end());
	for(int i=0;i<3 && i<v.size();i++)
	{
		cout<<v[i].second<<" ";
	}
	return 0;
}	
/*
5 7
taohu 0 1 7 9
mafuyu 2 5
ccsleep 2 4 7 25
sira 7
iris 32 64 128
*/