招聘会

原创 2013年12月03日 17:15:09
题目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
****************************************************************/


相关文章推荐

3月29日华科IT招聘会

  • 2008年03月28日 17:25
  • 529KB
  • 下载

2007年百度校园招聘会笔试题

  • 2009年09月19日 19:27
  • 2KB
  • 下载

阿里云2011.9.17招聘会笔试题

1、 堆和栈的区别? 答:1、栈区(stack)—   由编译器自动分配释放   ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。         2、堆区(heap) 一般由...

2009年3月份北京校园招聘会信息

  • 2009年03月03日 22:40
  • 12KB
  • 下载

2007年百度校园招聘会笔试题.

  • 2013年07月23日 22:03
  • 3KB
  • 下载

百度2011.10.16校园招聘会笔试题

一、算法设计 1、设rand(s,t)返回[s,t]之间的随机小数,利用该函数在一个半径为R的圆内找随机n个点,并给出时间复杂度分析。 思路:这个使用数学中的极坐标来解决,先调用[s1,t1]随机...

zlg现场招聘会招聘考题

  • 2008年11月02日 21:55
  • 118KB
  • 下载

优酷土豆2012.9.12校园招聘会笔试题

选择题 1、已知中国人的血型分布约为A型:30%,B型:20%,O型:40%,AB型:10%,则任选一批中国人作为用户调研对象,希望他们中至少有一个是B型血的可能性不低于90%,那么最少需要选多少人?...

大型招聘会\课程设计\大

  • 2012年01月01日 18:11
  • 39KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:招聘会
举报原因:
原因补充:

(最多只允许输入30个字)