GitBook

这里写图片描述

【杭电】[2037]今年暑假不AC相同思路 简单的贪心问题

#include<stdio.h>
#include<algorithm>
using namespace std;
struct node {
	int l,r;
} a[1000000];
bool cmp(node A,node B) {
	if(A.r==B.r)
		return A.l>B.l;
	else
		return A.r<B.r;
}
int main() {
	int n;
	while(scanf("%d",&n)!=EOF) {
		for(int i=0; i<n; i++)
			scanf("%d %d",&a[i].l,&a[i].r);
		sort(a,a+n,cmp);
		int cnt=1;
		int t=a[0].r;
		for(int i=1; i<n; i++) {
			if(a[i].l>t) {
				t=a[i].r;
				cnt++;
			}
		}
		printf("%d\n",cnt);
	}
	return 0;
}

题目地址:【CodeForces】[597B]Restaurant