活动安排问题

Time Limit:1000MS  Memory Limit:65536K
Total Submit:139 Accepted:3

Description

假设要在一会场里安排一批活动,并希望尽可能多的安排活动。设计一个有效的算法计算当所安排的活动最多时,会场的使用时间。会场的使用时间是指活动占用会场的时间,例如一活动在1到23分占用会场,那么会场的使用时间就是23分。
编程任务:
对于给定的k个待安排的活动,编程计算安排的活动最多时会场使用时间。

Input

输入数据是由多组测试数据组成。每组测试数据输入的第一行有1 个正整数k(k≤8500),表示有k个待安排的活动。接下来的k行中,每行有2个正整数,分别表示k个待安排的活动开始时间和结束时间。时间以0 点开始的分钟计。

Output

对应每组输入,输出的每行是计算出的会场使用时间。

Sample Input

5
1 23
12 28
25 35
27 80
36 50

Sample Output

49

Source

wangzhiqun

[Submit]   [Go Back]   [Status]   [Discuss]

//13222 wupanlei 1072 Accepted 952K 399MS G++ 0.8K 2009-06-24 08:20:57 
#include <iostream>
#include <algorithm>
#define MAX 9000
using namespace std;
typedef struct node
{
    int s;
    int e;
}Data;
class Party
{
private:
    Data data[MAX];
    int summ;
    int n;
public:
    Party();
    void Set(int nn);
    //friend bool comp(int a,int b);
    int CalSum();
};
bool comp(node a,node b)
{
    return a.e<b.e;
}
Party::Party()
{
    summ=0;
}
void Party::Set(int nn)
{
    n=nn;
    int i;
    for(i=0;i<n;i++)
    {
        cin>>data[i].s>>data[i].e;
    }
}
int Party::CalSum()
{
    int j=0,i;
    sort(data+0,data+n,comp);
    summ=data[0].e-data[0].s+1;
    for(i=1;i<n;i++)
    {
        if(data[i].s>=data[j].e)
        {
            summ+=data[i].e-data[i].s+1;
            j=i;
        }
    }
    return summ;
}
int main()
{
    int nn;
    while(cin>>nn)
    {
        Party p;
        p.Set(nn);
        cout<<p.CalSum()<<endl;
    }
    return 0;
}

转载于:https://www.cnblogs.com/forever4444/archive/2009/06/24/1509882.html

hoj 1072 活动安排问题相关推荐

  1. 广东省哈工大(深圳)赛区赛事活动安排

    为顺利完成第十六届全国大学生智能汽车竞赛广东省赛区的组织和竞赛工作,按秘书处要求比赛活动安排如下: 一.报名 在竞赛组织QQ群:895648204上统一报名. 由于疫情防控要求,入校参赛人数控制在50 ...

  2. cocos cr躲避类游戏的暂停、继续、重新开始_社团班级团建游戏活动安排

    学生社团出游怎么安排?如何提高团队的凝聚力?如何增强大家的参与度? 嗨玩君这里拿出一次在校期间所在学生会某部门出游来做举例说明,希望对你有所帮助. 分组: 作为学生会内的一个小部门,本身内部就没有其他 ...

  3. 活动安排问题--贪心算法

    活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合,是可以用贪心算法有效求解的很好例子.该问题要求高效地安排一系列争用某一公共资源的活动.贪心算法提供了一个简单.漂亮的方法使得尽可能多的活动 ...

  4. 贪心算法-02活动安排问题

    活动安排问题 简介 活动安排问题是需要共享公共资源的一系列活动的高效安排问题,以在限定的资源前提下尽可能多地安排活动.一般,算法题中给出开始结束时间的活动序列都可以使用这种贪心思路. 问题描述 有若干 ...

  5. 算法设计与分析【第七周】贪心算法 活动安排问题

    活动安排问题 设有n个活动的集合E={1,2,-,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源.每个活动i都有一个要求使用该资源的起始时间si和一个结束 ...

  6. C++编程笔记:贪心算法实现活动安排问题

    问题描述: 设有n个活动的集合E={1,2,-,n},其中,每个活动都要求使用同一资源,而在同一时间内只有一个活动能使用这一资源.每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且s ...

  7. 活动安排--贪心算法C语言实现

    一.前言 大三下的算法设计分析课程.每周必备二道算法题.头疼.自己写的,大家看看就行.题目,我就截图 ,懒得赋文字了. 二.内容 代码: #include<stdio.h> typedef ...

  8. 小学计算机社团活动安排,小学计算机社团活动计划

    <小学计算机社团活动计划>由会员分享,可在线阅读,更多相关<小学计算机社团活动计划(4页珍藏版)>请在人人文库网上搜索. 1.计算机社团活动计划2017-2018学年第二学期新 ...

  9. 各大跨境电商卖家不容错过下半年的促销活动安排

    星淘惠:各大跨境电商卖家不容错过下半年的促销活动安排 距离年中的亚马逊Prime大促已经过去了一段时间了,没有通过此次活动收获利润飞速增长的卖家今年还能抓住什么大型促销活动吗? 亚马逊一年一度的Pri ...

最新文章

  1. php中url编码地址栏,php url地址栏传中文乱码解决方法集合_PHP
  2. Self-Attention GAN 中的 self-attention 机制
  3. Parallels 发布 Desktop 17版本,支持 Windows 11 和 macOS Monterey
  4. STM32之外部中断例程
  5. TP3.2项目 MySQL5.7报错1055 group by新特性
  6. Linux学习总结(23)——SSH协议详解
  7. Nginx安装及配置反向代理
  8. Powershell 磁盘使用空间监控,并使用dbmail发送邮件
  9. 机器学习- 吴恩达Andrew Ng Week10 知识总结 Large scale machine learning
  10. word2016 插入书签域
  11. 离线ROS API文档(Zeal或Dash)
  12. python离线安装whl文件.
  13. 程序设计-股票最大收益问题(Java)
  14. 第十三届蓝桥杯大赛软件赛省赛(Java 大学A组)
  15. GIS开发中常用几何算法原理图解
  16. Java——计算机随机产生一个[1,100]之间的数字(终极版)
  17. iOS iPhone X 适配
  18. 2022渗透测试-文件上传漏洞的详细讲解
  19. 标致氢气汽车已开始生产
  20. android sensor之重力小球

热门文章

  1. 单片机复位电路电容一定用电解电容_什么叫51单片机最小系统
  2. c语言 数组指针,C语言数组名及指向数组指针的小结
  3. 一个整数数组,每个数字都出现K次,只有一个数字出现M次,找出这个数字(线性时间)
  4. html代码测试1006无标题,无标题Html5页面测试点总结文章
  5. 巧妙利用channel进行golang并发式爬虫
  6. hbase启动报错Permission denied: user=xxx, access=WRITE, inode=“/HBase/MasterProcWALs“:root:supergroup:d
  7. zzuli 2520: 大小接近的点对
  8. mysql 特殊函数_MySQL中sleep函数的特殊现象示例详解
  9. ios::ate ios::app ios::out ios::in ios::trunc ios::binary(组合总结)
  10. 3.3线性回归简洁实现(API的使用)