活动选则 OJ10203 C++版

活动选择是一道经典的贪心题，适合刚入门的同学，下面就是美滋滋的代码时间~~~

#include <bits/stdc++.h>
using namespace std;
struct node{
	long long b,e;
}act[10000];
bool cmp(node a,node b){
	if(a.e!=b.e){
		return a.e<b.e;
	}
	else{
		return a.b>b.b;
	}
}
int main(){
	int n,i,j,num,last;
	ios::sync_with_stdio(false);
	cin >> n;
	for(i=0;i<n;i++)
		cin >> act[i].b >> act[i].e;
	sort(act,act+n,cmp);
	num=1;
	last=0;
	for(i=1;i<n;i++){
		if(act[last].e<=act[i].b){
			last=i;
			num++;
		}
	}
	cout << num;
	return 0;
}

有人问我 ios::sync_with_stdio(false)是什么，其实没什么用处，只是加快cin的速度罢了，在以后的大数据读入时会用到它。

关注weisuodewudi，懂更多!