2832.cpp

来自「自己的ac代码 在acm.zju.edu.cn 上的题目」· C++ 代码 · 共 63 行

#include<stdio.h>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
vector<string> vec[105];
int eli[1000];
int main()
{
	int i,j,k;
	int n,m;
	int T=0;
	while(scanf("%d",&n)!=EOF)
	{
		T++;
		if(T!=1)printf("\n");
		char s[1000];
		for(i=1;i<=n;i++)
		{
			scanf("%s",s);
			vec[i].clear();
			vec[i].push_back(string(s));
			scanf("%d",&m);
			for(j=1;j<=m;j++)
			{
				scanf("%s",s);
				vec[i].push_back(string(s));
			}
		}
		memset(eli,0,sizeof(eli));
		for(i=1;i<=n;i++)
			for(j=1;j<=n;j++)if(i!=j)
			{
				int flag=0;
				for(k=1;k<vec[j].size();k++)
				{
					if(vec[j][k]==vec[i][0]){eli[i]=1;flag=1;break;}
				}
				if(flag)break;
			}
			vec[0].clear();
		for(i=1;i<=n;i++)if(eli[i]==0)
		{
			vec[0].push_back(string(vec[i][0]));
		}
		sort(vec[0].begin(),vec[0].end());
		for(i=0;i<vec[0].size();i++)
		{
			printf("%s\n",vec[0][i].data());
		}
	}
	return 0;
}