记录编号	134798	评测结果	AAAAAAAAAA
题目名称	[Vijos1021] Victoria的舞会1	最终得分	100
用户昵称	窝	是否通过	通过
代码语言	C++	运行时间	0.008 s
提交时间	2014-10-30 20:12:26	内存使用	0.47 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct point
{
	int ans;
	int idx;
	int fri[201];
}a[201];
int b[210];
bool flag[201];
int n,k;
bool comp(const point &a,const point &b)
{
	if(a.ans<b.ans)return 1;
	else return 0;
}
int main()
{
	freopen("victoria1.in","r",stdin);
	freopen("victoria1.out","w",stdout);
	int len=0,x;
	int sum=0;
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++)
	{
		while(1)
		{
			scanf("%d",&x);
			if(x==0)break;
			a[i].ans++;
			a[i].idx=i;
			a[i].fri[a[i].ans]=x;
		}
	}
	sort(a+1,a+n+1,comp);
	for(int i=1;i<=n;i++)
	{
		if(a[i].ans<k)
		{
			flag[a[i].idx]=1;
				//flag[a[i].fri[j]]=1;
		}
		else
		{
			int ni=0;
			for(int j=1;j<=a[i].ans;j++)
			{
				if(flag[a[i].fri[j]]==0)
				   ni++;
			}
			if(ni>=k)sum++;
		}
	}
	printf("%d",sum);
	return 0;
}