NYOJ-14-会议安排问题
会场安排问题
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述
学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。
输入
第一行是一个整型数m(m<100)表示共有m组测试数据。
每组测试数据的第一行是一个整数n(1<n<10000)表示该测试数据共有n个活动。
随后的n行,每行有两个正整数Bi,Ei(0<=Bi,Ei<10000),分别表示第i个活动的起始与结束时间(Bi<=Ei)
输出
对于每一组输入,输出最多能够安排的活动数量。
每组的输出占一行
样例输入
2
2
1 10
10 11
3
1 10
10 11
11 20
样例输出
1
2
提示
注意:如果上一个活动在t时间结束,下一个活动最早应该在t+1时间开始
#include<stdio.h>
#include<algorithm>
using namespace std;
struct Time//定义结构体,此处需特别注意下,如果为time有的编译器可能编不出来
{int start;int end;
}a[10001];
int cmp(Time x,Time y)
{return x.end<y.end;//右端点从小到大排序
}
int main()
{int t;scanf("%d",&t);while(t--){int n,i,s,ans=1;scanf("%d",&n);for(i=0;i<n;i++)scanf("%d%d",&a[i].start,&a[i].end);sort(a,a+n,cmp);//排序s=a[0].end;for(i=1;i<n;i++){if(a[i].start>s){s=a[i].end;ans++;}}printf("%d\n",ans);}return 0;
}
NYOJ-14-会议安排问题相关推荐
- 基于贪心算法的几类区间覆盖问题 nyoj 12喷水装置(二) nyoj 14会场安排问题...
1)区间完全覆盖问题 问题描述:给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖 样例: 区间长度8,可选的覆盖线段[2,6],[1, ...
- NYOJ 14 会场安排问题
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办.小刘的工作就 ...
- NYOJ 14 会场安排问题 贪心算法 之 选择不相交区间
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办.小刘的工作就 ...
- nyoj 14 会场安排问题(贪心专题)
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办.小刘的工作就 ...
- NYoj 14会场安排问题
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活 动进行举办.小刘的工作 ...
- ECNUOJ 2615 会议安排
会议安排 Time Limit:1000MS Memory Limit:65536KB Total Submit:451 Accepted:102 Description 科研人员与相关领域的国内外同 ...
- 贪心算法之高级钟点秘书会议安排问题
1.问题 所谓"钟点秘书",是指年轻白领女性利用工余时间为客户提供秘书服务,并按钟点收取酬金."钟点秘书"为客户提供有偿服务的方式一般是:采用电话.电传.上网等 ...
- 【算法分析】实验 1. 基于贪心的会议安排问题
目录 实验内容 实验目的 环境要求 实验结果 步骤一 步骤二 步骤三 步骤四 步骤五 步骤六 实验总结 附录:测试数据 实验内容 本实验要求基于算法设计与分析的一般过程(即待求解问题的描述.算法设计. ...
- 会议安排问题JAVA实现
本人菜鸟一枚,刚开始做这个题也没有思路,参考了别人的思路,最终完成了这道题. 我将关于本问题的思路都写在代码中了,欢迎大家指出问题. package com.zhou.algorithm;import ...
- Skype for Business 2015新功能之Web会议安排
Skype for Business 2015新推出了Web会议安排,方便没有安装Outlook的客户进行预约会议安排.
最新文章
- SQL SERVER 2008 登陆失败(SQL和windows都没有对应的权限)
- ArcGISServer10安装与地图发布
- phpsotrm怎么 搜索功能_Windows 10 网络搜索设计太反人类?教你如何彻底关闭它
- java服务器返回错误码,java - java.io.IOException:服务器返回URL的HTTP响应代码:409 - 堆栈内存溢出...
- 设计个人介绍界面(用SWING控件),并添加各种组件练习
- 天猫浏览型应用的CDN静态化架构演变
- 中兴获25个5G商用合同
- L2-010 排座位 (25 分)
- 贝叶斯公式的图形记忆
- Linux内核时间管理和定时器
- 鼻咽癌有什么症状表现?
- python pinv和inv总结
- linux系统防火墙关闭22端口,Linux系统防火墙关闭及端口开放
- win10纯净版安装教程
- angular项目 ::ng-deep用法
- 使用Pandas读取CSV文件:sep操作
- 树、二叉树(完全二叉树、满二叉树)概念图解
- 淘宝电商api接口获取商品评论
- java基础国庆作业_0715于昊-国庆作业.md
- 国内“孩子青春期”图书中的iPhone:正写书的程序员爸爸点评《拆解青春期女孩的小心事》