招聘会

题目1463：招聘会

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：366

解决：115

题目描述：

又到毕业季，很多大公司来学校招聘，招聘会分散在不同时间段，小明想知道自己最多能完整的参加多少个招聘会(参加一个招聘会的时候不能中断或离开)。

输入：

第一行n，有n个招聘会，接下来n行每行两个整数表示起止时间，由从招聘会第一天0点开始的小时数表示。
n <= 1000 。

输出：

最多参加的招聘会个数。

样例输入：

39 1010 208 15

样例输出：

2

#include<cstdio>#include<algorithm>#include<vector>using namespace std; typedef struct{     int s;     int f;}W;bool cmp(W a,W b){     if(a.f!=b.f)return a.f<b.f;     else return a.s<b.s;}int main(){    W t;    int n,i,c,j;    vector<W> v;    while(scanf("%d",&n)!=EOF &&n )    {         for(i=0;i<n;++i)         {              scanf("%d%d",&t.s,&t.f);              v.push_back(t);         }         sort(v.begin(),v.end(),cmp);         for( c=1,i=1,j=v[0].f; i<n; ++i )             if(j<=v[i].s){ ++c; j=v[i].f; }         printf("%d\n",c);         v.clear();    }    return 0;}/**************************************************************    Problem: 1463    User: 3011216016    Language: C++    Result: Accepted    Time:10 ms    Memory:1024 kb****************************************************************/