545D. Queue

http://codeforces.com/problemset/problem/545/D

题意：n个数的服务请求数组，求在其服务时间内，最大的可满足服务的请求数量

首先对服务请求数组按照从小到大排序。

下面判断其服务时间t 与前面服务时间之和sum的关系

若 t《 sum : 等待服务数+1

若t>sum : 说明在服务待时间t内能够被服务。已经服务的时间sum+改请求的时间t 就是新的已经服务的时间和

注意： sum是满足条件的服务时间和

Java程序：

import java.util.Arrays;
import java.util.Scanner;public class D545 {/*** @param args*/static void run(){Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] t = new int[n];int sum = 0;int count = 0;for(int i=0;i<n;i++){t[i] = sc.nextInt();}Arrays.sort(t);for(int i=0;i<n;i++){if(sum>t[i])count++;else sum+=t[i];
//            System.out.print(sum+" ");
        }System.out.println(n-count);}public static void main(String[] args) {// TODO Auto-generated method stub
        run();}}

View Code

Python程序：

n = raw_input()
t = map(int,raw_input().split())
count = 0
sum = 0
for ti in sorted(t):if sum<= ti:count += 1sum += ti
print count

转载于:https://www.cnblogs.com/theskulls/p/4714707.html

545D. Queue相关推荐

Codeforces 545D - Queue
545D - Queue 思路:忍耐时间短的排在前面,从小到大排序,贪心模拟,记录当前等待时间,如过等待时间大于当前的这个人得忍耐时间,那么就把这个人扔到最后面,不要管他了(哼╭(╯^╰)╮,谁叫你那 ...
codeforces 545D. Queue
题意:给你一个序列,如果这个数比他前面所有数字的总和大于等于,那么他就是开心的,否则就是不开心,让你重新更改顺序,使开心的人最多题解:首先,排序,对于开心的,留下来,不开心的,扔到最后,这还可能使后 ...
Python 标准库之 Queue
1. Queue 概念队列 Queue 多应用在多线程应用中,多线程访问共享变量.对于多线程而言,访问共享变量时,队列 Queue 是线程安全的. Python Queue 模块有三种队列及构造函数 ...
Python多线程（3）——Queue模块
Python多线程(3)--Queue模块 Queue模块支持先进先出(FIFO)队列,支持多线程的访问,包括一个主要的类型(Queue)和两个异常类(exception classes). Pyth ...
ActiveMQ—Queue与Topic区别
Queue与Topic区别转自:http://blog.csdn.net/qq_21033663/article/details/52458305 队列(Queue)和主题(Topic)是JMS支持 ...
LeetCode刷题记录12——232. Implement Queue using Stacks（easy）
LeetCode刷题记录12--232. Implement Queue using Stacks(easy) 目录 LeetCode刷题记录12--232. Implement Queue usin ...
C++ Stack Queue priority_queue
栈stack:stack 后入先出(LIFO) q.top() 获取栈顶元素(并不删除) q.pop() 删除栈顶元素 q.push(x) 向栈中加入元素 q.empty() 判断栈是否为空队列qu ...
C++ STL: 超详细容器 deque 以及适配器queue 和 stack 源码分析
文章目录前言 deque 实现 deque类 _Deque_iterator 类 deque 的元素插入 insert函数 deque如何模拟空间连续 queue 实现 stack 的实现前言 C ...
tp5.0 queue 队列操作
检查是否安装redis(没有请自行百度安装): phpinfo: 配置thinkphp-queue,没有请执行 composer require topthink/think-queue 加入: 创建 ...

545D. Queue

545D. Queue相关推荐

最新文章

热门文章