庞果网-在线编程 我们曾经或即将经历的招聘会

题目背景： 那一年，这一年，青春散场，到毕业季，我们奔波着忙着找工作，来到招聘会上，看到黑压压的一大片人群.. 题目描述：毕业季，很多大公司来学校招聘，招聘会分散在不同时间段，小明想知道自己最多能完整的参加多少个招聘会(参加一个招聘会的时候不能中断或离开)。 假设现在有n个招聘会，每个招聘会都有个起止时间，时间由从招聘会第一天0点开始的小时数表示，n <= 1000 。 返回：最多参加的招聘会的个数n。 举个例子： 现在有3场招聘会，他们的起始时间为： 9-10 10-20 8-15 返回：2 

典型的贪心算法：对结束时间排序，再遍历：

#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <utility>
using namespace std;
int forjob(vector<pair<int,int> > &time);
bool cmp(pair<int,int> a,pair<int,int> b){
	return a.second<b.second;
}
bool iscomp(pair<int,int> a,pair<int,int> b){
	if(b.first>=a.second)return true;
	else return false;
}
int main()
{
	vector<pair<int,int> >time;
	//pair<int,int> a;
	time.push_back(make_pair(9,10));
	time.push_back(make_pair(10,20));
	time.push_back(make_pair(8,15));
	sort(time.begin(),time.end(),cmp);
	cout<<forjob(time)<<endl;
	return 0;
}
int forjob(vector<pair<int,int> > &time)
{
	int num=1;
	vector<pair<int,int> >::size_type j=0;
	for(vector<pair<int,int> >::size_type i=1;i!=time.size();i++)
	{
		if(iscomp(time[j],time[i])){num++;j=i;}
	}
	return num;
}