记录编号	332407	评测结果	AAAAAAAAAA
题目名称	[NOIP 2011]选择客栈	最终得分	100
用户昵称	NVIDIA	是否通过	通过
代码语言	C++	运行时间	0.067 s
提交时间	2016-10-28 19:32:29	内存使用	0.36 MiB

#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cstring>
#include<cmath>
#define XTT 6666
using namespace std;
int n,k,p,i,j,a,b,s[2][XTT]={0},ans;
inline int read(){
	int r=0;char c;
	while(!isdigit(c=getchar()));
	while(r=r*10+c-'0',isdigit(c=getchar()));
	return r;
}
int main()
{
    freopen("hotel.in","r",stdin);
	freopen("hotel.out","w",stdout);
	n=read();k=read();p=read();
	for(i=1;i<=n;i++)
	{
	a=read();b=read();
	s[1][a]++;
	if(b<=p)
	{
	for(j=0;j<=k-1;j++)
	{
	s[0][j]+=s[1][j];
	s[1][j]=0;
	}
	ans-=1;
	}
    ans+=s[0][a];
	}
	cout<<ans;
	return 0;
}