关闭

【BZOJ1664】[Usaco2006 Open]County Fair Events 参加节日庆祝【线段覆盖】【贪心】

437人阅读 评论(0) 收藏 举报
分类:

【题目链接】

怎么选到了这么水的题...

/* Telekinetic Forest Guard */
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

const int maxn = 10005;

int n;

struct _data {
	int l, r;

	bool operator < (const _data &x) const {
		return r != x.r ? r < x.r : l < x.l;
	}
} line[maxn];

inline int iread() {
	int f = 1, x = 0; char ch = getchar();
	for(; ch < '0' || ch > '9'; ch = getchar()) f = ch == '-' ? -1 : 1;
	for(; ch >= '0' && ch <= '9'; ch = getchar()) x = x * 10 + ch - '0';
	return f * x;
}

int main() {
	n = iread();
	for(int i = 1; i <= n; i++) line[i].l = iread(), line[i].r = line[i].l + iread();
	sort(line + 1, line + 1 + n);

	int ans = 0;
	for(int i = 1, now = 0; i <= n; i++)
		if(now <= line[i].l) ans++, now = line[i].r;
	printf("%d\n", ans);
	return 0;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:106549次
    • 积分:4819
    • 等级:
    • 排名:第6162名
    • 原创:392篇
    • 转载:0篇
    • 译文:0篇
    • 评论:48条
    膜拜神犇
    最新评论