关闭

招聘会

标签: c++acm
365人阅读 评论(0) 收藏 举报
分类:
题目1463:招聘会

时间限制:1 秒

内存限制:128 兆

特殊判题:

提交:366

解决:115

题目描述:

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

输入:

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

输出:

最多参加的招聘会个数。

样例输入:
3
9 10
10 20
8 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
****************************************************************/


0
0
猜你在找
【套餐】Hadoop生态系统零基础入门
【套餐】嵌入式Linux C编程基础
【套餐】2017软考系统集成项目——任铄
【套餐】Android 5.x顶级视频课程——李宁
【套餐】深度学习入门视频课程——唐宇迪
【直播】广义线性模型及其应用——李科
【直播】从0到1 区块链的概念到实践
【直播】计算机视觉原理及实战——屈教授
【直播】机器学习之凸优化——马博士
【直播】机器学习&数据挖掘7周实训--韦玮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:155919次
    • 积分:3328
    • 等级:
    • 排名:第10092名
    • 原创:177篇
    • 转载:24篇
    • 译文:2篇
    • 评论:19条
    最新评论