比赛 树立信心的模拟赛 评测结果 AAAAATTTTA
题目名称 凯伦和咖啡 最终得分 60
用户昵称 Aeons 运行时间 6.118 s
代码语言 C++ 内存使用 1.07 MiB
提交时间 2017-09-01 19:54:13
显示代码纯文本
#include <fstream>
using namespace std;
ifstream fin("coffee.in");
ofstream fout("coffee.out");
int n,k,q;
int qa,qb;
int ln,rn,ans[200010];
int max_ans=0;
int main()
{
	int i;
	int a;
	fin>>n>>k>>q;
	for(i=0;i<200010;i++)
		ans[i]=0;
	for(i=1;i<=n;i++)
	{
		fin>>ln>>rn;
		a=rn-ln+1;
		for(int j=ln;j<=rn;j++)
			ans[j]++;
	}
	for(i=1;i<=q;i++)
	{
		fin>>qa>>qb;
		for(int j=qa;j<=qb;j++)
		{
			if(ans[j]>=k)
				max_ans++;
		}
		fout<<max_ans<<endl;
		max_ans=0;
	}
	fin.close();
	fout.close();
	return 0;
}