等待时间clientNYOJ 179 LK's problem
首先声明,我是一个菜鸟。一下文章中出现技术误导情况盖不负责
时光限制:
3000
ms | 内存限制:
65535
KB
难度:
1
2
1 2
1 10
1
10
50 50
0
样例输出
21
60
题意
:
银行开门之前,一些人已经在门口等着办理业务。一个人等待的时光=开门前等待时光+开门后排队时光+办理业务所用时光。每一个人办理业务所用时光雷同,且看门后没有新增的人。问如何布置这些人的顺序,能够使得等待时光最长的那个人等待的时光最短。求等待时光最长的那个人等待的时光的最小值。
每组数据先输入一个N,代表有N个人,第二行有N个数,代表每一个人在银行开门前的等待时光,第三行有二个数,分别代表银行服务人员的个数和每一个人办理业务所用的时光(每一个人所用时光雷同).输出等待时光最长的那个人等待的时光的最小值。
刚开始看完这个题,我的想法是这样的:先对每一个人的等待时光排序,然后求出开门前等待时光最短的那个人所用的时光就好了。后来细心想想不可,比如
青春是用意志的血滴和拼搏的汗水酿成的琼浆——历久弥香;青春是用不凋的希望和不灭的向往编织的彩虹——绚丽辉煌;青春是用永恒的执著和顽强的韧劲筑起的一道铜墙铁壁——固若金汤。
5
1 2 3 4 5
2 1
这组数据,如果用那种方法做,最短时光为3,而实际上应该是6。
所以应该是先对开门前等待时光排序后,求出每一个人所用的时光(开门前等待时光长的先办理),然后再对每一个人所用时光排序,输出最大的那个时光即可。感到有点贪心算法的思想。
代码:
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int main() { int n,a[102],i,t,c,min,s[102],j,p; while(~scanf("%d",&n)&&n) { for(i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n);/*对开门前的等待时光排序*/ scanf("%d%d",&c,&t); memset(s,0,sizeof(s)); j=0,p=1; for(i=n-1;i>=0;i--) { if(j==c) { p++; j=0; } j++; s[i]=a[i]+p*t; /*求出每一个人所用的时光*/ } sort(s,s+n); /*再次排序*/ printf("%d\n",s[n-1]); /*输出最大值*/ } return 0; }
文章结束给大家分享下程序员的一些笑话语录: 这年头的互联网真是娱乐了中国,网民们从各种各样的“门”里钻来钻去,又有好多“哥”好多“帝”,值得大家品味不已……网络经典语录,关于IT与互联网,经典与您分享!
--------------------------------- 原创文章 By
等待时间和client
---------------------------------
等待时间clientNYOJ 179 LK's problem相关推荐
- NYOJ 179 LK's problem
LK's problem 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 LK has a question.Coule you help her? It is the ...
- BZOJ 3132 上帝造题的七分钟(二维树状数组)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=3132 题意:给出一个矩阵,两种操作:(1)将某个子矩阵的数字统一加上某个值:(2)查询某 ...
- BZOJ 1040 骑士
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1040 题意:给出一个图,只有一个环.每个点有一个权值.选出一些点两两不相邻,使得权值最大 ...
- BZOJ 2037 Sue的小球
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2037 题意:二维平面上有一些彩蛋(x,y),每个彩蛋会下落.当移动到彩蛋下方时会获得彩蛋 ...
- BZOJ 2879 美食节(费用流-动态加边)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2879 题意:有n道菜,每道菜需要b[i]份,m个厨师,第j个厨师做第i道菜需要时间a[i ...
- BZOJ 1901 Dynamic Rankings(线段树+treap)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1901 题意:给出一个数列,两种操作:(1)询问区间第K小值:(2)修改某个位置的值. 思 ...
- BZOJ 2751 容易题
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2751 题意:有一个数列A已知对于所有的A[i]都是1到n的自然数,并且知道对于一些A[i ...
- BZOJ2806(后缀自动机+DP)
题目:http://61.187.179.132/JudgeOnline/problem.php?id=2806 题意:给定一个由M个01串组成的字典.依据这个字典和一个阀值L,可以断言一个01串是否 ...
- BZOJ 2434 最长公共子序列
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2423 题意:求两个串的LCS以及LCS的个数. 思路: int f[2][N],g[2] ...
最新文章
- WebService的编写与调用
- dbsmp口令Oracle_ORACLE口令管理
- “面试不败计划”:多线程
- MVC4 下DropDownList使用方法(转)
- linux共享xp打印机驱动下载,给debian共享winxp下的打印机
- SAP 电商云 Spartacus UI 产品明细页面路由确定后,加载的是 page template
- java实用教程——组件及事件处理——对话框(消息对话框,输入对话框,确认对话框)
- 如何在MATLAB下把模糊推理系统转化为查询表(转载)
- java基础——equals及==的区别
- (四)Neo4j删除数据需要注意的问题
- JSON.stringify() 方法
- 基于python的智能风扇设计_智能风扇设计毕业设计
- Spring+Mybatis+MySql+Maven 简单的事务管理案例
- day19【前台】支付
- android9.0变化,十年巨变 Android 1.0对比Android 9
- 六、Mysql体系架构、存储引擎、临时表
- rpm方式安装mysql5.7_centos下rpm方式安装mysql5.7
- java复制文件拒绝访问权限_关于IO流在复制文件时出现java.io.FileNotFoundException: D:\xxx (拒绝访问。) 拒绝访问的问题...
- cur前缀_每个人必知的英语前缀大全
- php 过滤英文标点符号 过滤中文标点符号