记录编号	133407	评测结果	AAAAAAAAAA
题目名称	[NOIP 2011]选择客栈	最终得分	100
用户昵称	窝	是否通过	通过
代码语言	C++	运行时间	0.142 s
提交时间	2014-10-27 21:26:33	内存使用	2.79 MiB

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
struct point
{
	int pri;
	int co;
}a[200001];
int n,k,p;
bool coflag[51]={0};
bool priflag[200001]={0};
int aa[200001];
int main()
{
    freopen("hotel.in","r",stdin);
	freopen("hotel.out","w",stdout);
	scanf("%d%d%d",&n,&k,&p);
	for(int i=1;i<=n;i++)
	{
		scanf("%d%d",&a[i].co,&a[i].pri);
		if(!coflag[a[i].co])coflag[a[i].co]=1;
		if(a[i].pri<=p)priflag[i]=1;
	}
	long long ans=0,tmp=0;
	for(int i=0;i<k;i++)
	{
		int len=0;
		if(coflag[i]==1)
		{
			for(int j=1;j<=n;j++)
			{
				if(a[j].co==i)
				{
					len++;
					aa[len]=j;
				}
			}
			if(len>1)
			for(int j=1;j<=len;j++)
			{
				for(int kk=j+1;kk<=len;kk++)
				{
					int nimei=0;
				   for(int m=aa[j];m<=aa[kk];m++)
				   {
						if(priflag[m]==1)
						{
							nimei=1;
							ans+=(len-kk+1);
							break;
						}
					}
					if(nimei==1)break;
				}
			}
 
		}
	}
	printf("%lld",ans);
//	system("pause");
 
}