4241147_ac_0ms_212k.cpp

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <string.h>

int c, f1, f2, d;
int cnt[2001];

int main()
{
	int i, j;

	scanf("%d%d%d%d", &c, &f1, &f2, &d);
	memset(cnt, 0, sizeof cnt);
	for (i = 0; i < c; i++)
	{
		int a, b;
		scanf("%d%d", &a, &b);
		for (j = a; j <= b; j++)
		{
			cnt[j]++;
		}
	}
	f1 -= f2;
	for (i = d; i > 0; i--)
	{
		int t = 0;
		for (j = i; j <= d; j++)
		{
			t += cnt[j];
		}
		if (t == f1)
			break;
	}
	printf("%d\n", i);
	return 0;
}