文档章节

区间调度问题

NoMasp
 NoMasp
发布于 2015/09/08 21:45
字数 154
阅读 2
收藏 0

这里写图片描述
这里写图片描述

#include <cstdio>
#include <iostream>
#include <algorithm>

using namespace std;

const int MAX_N = 100000;

int N,S[MAX_N],T[MAX_N];

pair<int,int> itv[MAX_N];

void solve()
{
    for(int i=0;i<N;i++)
    {
        itv[i].first=T[i];
        itv[i].second=S[i];
    }
    sort(itv,itv+N);

    int ans=0,t=0;
    for(int i=0;i<N;i++)
    {
        if(t<itv[i].second)
        {
            ans++;
            t=itv[i].first;
        }
    }

    printf("%d\n",ans);
}

int main()
{
    printf("N:\n");
    scanf("%d",&N);

    printf("S[%d]",N);
    for(int i=0;i<N;i++)
    {
        scanf("%d",&S[i]);
    }

    printf("T[%d]",N);
    for(int i=0;i<N;i++)
    {
        scanf("%d",&T[i]);
    }

    solve();

    return 0;
}

版权声明:本文为 NoMasp柯于旺 原创文章,未经许可严禁转载!欢迎访问我的博客:http://blog.csdn.net/nomasp

本文转载自:http://blog.csdn.net/nomasp/article/details/45844415

NoMasp
粉丝 7
博文 334
码字总数 0
作品 0
镇江
程序员
私信 提问
加载中

评论(0)

同样思路解决不同的问题,集大成者

1.BFS调度器与O(1)调度器 O(1)调度器采用二级分类,第一级是CPU,即每一个CPU一个队列,第二级是优先级,每CPU队 列又细分为140个优先级队列。第一级采用负载均衡调度,第二级采用优先级调度...

dog250
2015/09/24
0
0
SMP CPU调度 用于多道程序

SMP CPU调度 用于多道程序 SMP(Symmetric Multi-Processor) :对称多处理器 SMP 服务器的主要特征是共享,系统中所有资源 (CPU 、内存、 I/O 等 ) 都是共享的。也正是由于这种特征,导致了 SM...

a591244761
2014/06/09
0
0
any-loader JS数据加载器中间件

简介 any-loader 旨在为 node.js 和其他的 javascript 提供一个可定制程度较高的数据加载器中间件类库。本身并不实现任何数据加载器的实现逻辑,只界定了数据 流走向的标准接口 ,调用顺序(...

曾建凯
2018/11/13
123
0
【信息学奥赛一本通 提高组】第一章 贪心算法

一、贪心算法的特点: 1、贪心选择:   所谓贪心选择是指应用同一规则,将原问题变为一个相似的但规模更小的子问题,而后的每一步都是当前看似最佳的选择,且这种选择只依赖于已做出的选择...

Osea
2019/07/09
0
0
JAVA基础--Quartz定时任务调度的简单应用(2)

我们接着来学习Quartz的日历调度: CronTrigger的作用: 基于 日历 的 作业调度器, 而不像 SimpleTrigger 那样精确指定间隔时间,比SimpleTrigger更常用; 应用于每个星期的星期几进行调度,每个月...

ge洋
2018/01/23
75
0

没有更多内容

加载失败,请刷新页面

加载更多

springcloud微服务实战_04_服务消费者

4.1 客服端负载均衡 Ribbon 通过上一篇《Spring Cloud构建微服务架构:服务消费》,我们已经学会如何通过LoadBalancerClient接口来获取某个服务的具体实例,并根据实例信息来发起服务接口消费...

SP_K
10分钟前
49
0
pandas操作excel操作-06-数据排序操作

import pandas as pdbooks = pd.read_excel('D:/output.xlsx', index_col='idx')# 按照SinglePrice排序books.sort_values(by='SinglePrice', inplace=True, ascending=False)# 按照T......

烽焱10仴
13分钟前
57
0
如何找到该日期的最后一天?

如何在PHP中获取本月的最后一天? 鉴于: $a_date = "2009-11-23" 我想要2009-11-30; 给定 $a_date = "2009-12-23" 我想2009-12-31。 #1楼 你的解决方案在这里.. $lastday = date('t',strt......

javail
15分钟前
19
0
【剑指Offer】链表——复杂链表的克隆

package cn.dzp.flyroc.offer; //定义复杂链表 class ComplexList{ int val; ComplexList next = null; ComplexList random = null; ......

大数据健身侠
23分钟前
55
0
数据结构与算法系列六(栈)

1.引子 1.1.为什么要学习数据结构与算法? 有人说,数据结构与算法,计算机网络,与操作系统都一样,脱离日常开发,除了面试这辈子可能都用不到呀! 有人说,我是做业务开发的,只要熟练API...

yhhitall
53分钟前
51
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部