본문 바로가기
IT/BOJ

백준(BOJ) 16165 걸그룹 마스터 준석이 *

by 빨강자몽 2018. 10. 4.

# 단순구현 # 스까묵자


노설명....


#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
int n, qn;
string gr[100];
vector<string> mb[100];
int main()
{
	cin >> n >> qn;
	for (int i = 0; i < n; i++)
	{
		cin >> gr[i];
		int a;
		cin >> a;
		for (int j = 0; j < a; j++)
		{
			string st;
			cin >> st;
			mb[i].push_back(st);
		}
		sort(mb[i].begin(), mb[i].end());
	}
	for (int i = 0; i < qn; i++)
	{
		int t;
		string tmp;
		int k;
		cin >> tmp >> k;
		if (k == 0)
		{
			for (t = 0; t < n; t++)
			{
				if (gr[t] == tmp)
				{
					for (auto & j : mb[t])
						cout << j << "\n";
					break;
				}
			}
		}
		else
		{
			for (int j = 0; j < n; j++)
			{
				bool aaa = false;
				for (auto &k : mb[j])
				{
					if (k == tmp)
					{
						cout << gr[j] << "\n";
						aaa = true;
						break;
					}
				}
				if (aaa == true)
					break;
			}
		}
	}
	return 0;
}