比赛 树立信心的模拟赛 评测结果 AAAAAAAAAA
题目名称 凯伦和咖啡 最终得分 100
用户昵称 @@@ 运行时间 1.883 s
代码语言 C++ 内存使用 15.57 MiB
提交时间 2017-09-01 21:47:40
显示代码纯文本
#include <fstream>
#include <vector>
// #include "iostream"
using namespace std;
ifstream cin("coffee.in");
ofstream cout("coffee.out");
int n,k,q,ans[2000005];
int s[2000005];
int cyf()
{	
	int i,j;
	int mx = 0,mi = 9999999;
	cin >> n >> k >> q;
	for (int i = 1; i <= n; ++i)
	{
		int t1,t2;
		cin >> t1 >> t2;
		mx = max(mx,t2);
		mi = min(mi,t1);
		s[t1]++;
		s[t2+1]--;
		/* code */
	}
	int kk = 0;
	for(int i = 1;i <= 200000;i++)
	{
		kk += s[i];
		s[i] = kk;
	}
	for(int i = 1;i <= 200000;i++)
	{
		if(s[i] >= k)
		{
			ans[i] = ans[i-1]+1;
		}
		else
		{
			ans[i] = ans[i-1];
		}
	}
	for (int j = 1; j <= q; ++j)
	{
		int t1,t2;
		cin >> t1 >> t2;
		
		cout << ans[t2]-ans[t1-1] << endl;
		/* code */
	}
	
	cin.close();	
	cout.close();
	return 0;
}
int hhhh = cyf();
int main() {;}