hust The mell hell

http://acm.sdibt.edu.cn:8080/judge/contest/view.action?cid=573#problem/E

题意：每个人需要花费一定的时间排队买饭，

花费的时间m[i]=a[1]*a[2]*.......a[i-1]/b[i];

注意文章的这句话(B[i] < 10 < A[i]*b[i]) (Please pay attention to the range, it is useful on this problem)

m[i+1]=a[1]*a[2]*.....a[i-1]*a[i]/b[i+1]

m[i]=a[1]*a[2]*.......a[i-1]/b[i]

m[i+1]/m[i]=a[i]*b[i]/b[i+1] 又a[i]*b[i]/(b[i]*10)>1

所以m[i+1]/m[i]>1 则可知m[i]是递增的，如果无论几个人怎么排队，最后一个人的时间都是最大的

m[n]=a[1]*a[2]*......a[n-1]/b[n]*a[n]/b[n]=a[1]*a[2]*......a[n-1]*a[n]/(a[n]*b[n])

所以只要排序使a[n]*b[n]最大即可

英文翻译：

minimize the waiting time of one who spend the longest time in the queue,that is,minimize Max{ m(1),m(2),…,m(n)}.

这个意思并不是说，让等待最久的那个人排到第一个使他的所用的时间最短，而是说通过你的排列组合，在所有情况中找出某一种排列使时间最大的人所用的时间是

所有时间最大中所用时间最少的

#include<stdio.h>
#include<algorithm>
using namespace std;const int MN=1100;struct Node
{int x,y,pos;
}node[MN];bool cmp(Node a,Node b)
{return a.x*a.y<b.x*b.y;
}int main()
{int i,j,n;while(scanf("%d",&n)!=EOF){for(i=0;i<n;i++){scanf("%d",&node[i].x);node[i].pos=i;}for(j=0;j<n;j++){scanf("%d",&node[j].y);}sort(node,node+n,cmp);printf("%d\n",node[n-1].pos+1);}
}

转载于:https://www.cnblogs.com/zsboy/archive/2013/03/09/2951549.html

hust The mell hell相关推荐

The mell hall——坑爹
The mell hall 题目描述 In HUST,there are always manystudents go to the mell hall at the same time as soo ...
HUST 1586 数字排列
1586 - 数字排列时间限制:1秒内存限制:128兆 91 次提交 36 次通过题目描述现有n个k位的数字,你的任务是重新安排数字每一位的位置,使得重新安排后这n个数字中最大的数字和最小的数 ...
华中科技大学计算机组成计算机数据表示实验(hust)平台_华中科技大学各院系2020年博士研究生“申请考核”制拟录取名单公示...
根据教育部相关通知要求,结合学校2020年博士"申请-考核"制招生录取工作实际,经各学院研究生招生工作领导小组审核,现陆续发布各院系博士研究生"申请-考核"制拟 ...
HUST 1555 A Math Homework
1555 - A Math Homework 时间限制:1秒内存限制:128兆 338 次提交 131 次通过题目描述 QKL is a poor and busy guy, and he was ...
【HUST】网络攻防实践｜5_二进制文件补丁技术｜实验二 getshell
文章目录实验要求实验过程 1. 编写新的printf函数 2. 编写使用LIEF的Python脚本 3. 将`getshell`的`.eh_frame`节设置为可执行 4. 打补丁并运行打补丁后的 ...
华科计算机组成原理头歌Educoder Logisim 运算器设计(HUST) 1~11关满分通关
目录第1关:8位可控加减法电路设计第2关:CLA182四位先行进位电路设计第3关:4位快速加法器设计第4关:16位快速加法器设计第5关:32位快速加法器设计第6关:5位无符号阵列乘法器设 ...
[hust]校内生存网站集合
1:学费补助查询网站 http://fiscal.hust.edu.cn/portal/login.aspx 2:饭卡查询网站 http://ecard.hust.edu.cn/Login.aspx ...
Dancing Link --- 模板题 HUST 1017 - Exact cover
1017 - Exact cover Problem's Link: http://acm.hust.edu.cn/problem/show/1017 Mean: 给定一个由0-1组成的矩阵,是否 ...
头歌实践教学平台 MIPS CPU设计(HUST)
实验简介本实训项目将帮助学生掌握 CPU 控制器设计的基本原理,能利用硬布线控制器的设计原理在 Logisim 平台中设计实现支持五条指令的 MIPS 单周期 CPU,该处理器能运行简单的内存冒泡排 ...

hust The mell hell

hust The mell hell相关推荐

最新文章

热门文章