FZU 1685 跑跑卡丁车

2024-04-30 05:42:52

跑跑卡丁车

Time Limit:1s	Memory limit:32M
Accepted Submit:214	Total Submit:586

cigam在宿舍闲着没事，又玩起了跑跑卡丁车，为了到达终点，他需要通过m段路，在通过每段路时，他可以利用加速器来加快速度，每段路最多只能使用一个加速器，假设一个加速器的加速效果为a,则本来需要用b分钟通过的一段路，就只需要b/a分钟通过,现在他拥有n个加速器，每个加速器只能使用一次，请你计算一下他至少需要多长的时间才能到达终点

Input

第一行有两个整数m和n (1<=n<=m<=1000)，表示共有m段路程，n个加速器

第二行有m个整数ai(1<=i<=m),分别表示通过第i段路所需要的时间(1<=ai<=10000)

第三行有n个整数bi(1<=i<=n),分别表示第i个加速器的加速效果(2<=bi<=50)

Output

一个数代表他到达终点所需要的最少时间，精确到小数点后两位数

Sample Input

Sample output

10.00
3.67

Original: FOJ月赛-2009年2月- LWX

解题：

今天做的其中两题，都被初始化给耽误了。以后要乖用sizeof（）了。

这题先把两个数组大到小排序，然后处理。

#include <iostream> #include <iomanip> using namespace std; void sort(int a[],int n) { int i,j; int k; for(i=1;i<n;i++) { k=a[i]; j=i-1; while(j>=0 && a[j]>k) { a[j+1]=a[j]; j--; } a[j+1]=k; } for (i=0;i<n/2;i++) { k=a[i]; a[i]=a[n-i-1]; a[n-i-1]=k; } } int main() { int m,n; double times=0.00; int a[1001]; int b[1001]; while (cin>>m>>n) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); for (int i=0;i<m;i++) cin>>a[i]; for (int j=0;j<n;j++) cin>>b[j]; sort(a,m); sort(b,n); for (int k=0;k<m;k++) { if(b[k]>=2 && b[k]<=50) times+=1.00*a[k]/b[k]; else times+=1.00*a[k]; } cout<<fixed<<setprecision(2)<<times<<endl; times=0; } return 0; }

FZU 1685 跑跑卡丁车相关推荐

fzu 2150 Fire Game 【身手BFS】
称号:fzu 2150 Fire Game :给出一个m*n的图,'#'表示草坪,' . '表示空地,然后能够选择在随意的两个草坪格子点火.火每 1 s会向周围四个格子扩散,问选择那两个点使得燃烧全部 ...
FZU 1686 神龙的难题（DLX反复覆盖）
FZU 1686 神龙的难题题目链接题意:中文题思路:每个1看成列,每个位置作为左上角的矩阵看成行.dlx反复覆盖就可以代码: #include <cstdio> #include ...
Java天使之恋攻略,跑跑卡丁车手游天使之恋怎么得天使之恋获取攻略[多图]
跑跑卡丁车手游天使之恋是一款全新的传说级赛车,在情人节正式的上线,不少小伙伴还不清楚这里赛车要怎么获得,接下来小编就给大家介绍一下天使之恋获取攻略. 跑跑卡丁车手游天使之恋详解一.赛车外观华丽的金 ...
FZU 1649 Prime number or not (Miller-Rabin素数测试)
题目链接:http://acm.fzu.edu.cn/problem.php?pid=1649 题目大意:很直接,判断一个数n(2<=n<=10^18)是不是素数. 当n达到long ...
魅族虚拟位置服务状态:未运行_神车道具送不停魅族17x跑跑卡丁车礼盒开启预约...
魅族推出「魅族17 x 跑跑卡丁车」手游合作限定礼盒,在京东开启预约,内含魅族17 · AG 梦幻独角兽.手游礼包刮刮卡.永久马拉松跑车以及道具礼包,机型版本为8+128GB,预售价3699元. [P ...
FZU 2159 WuYou
FZU 2159 题意:给你两个串,A串和B串,其中A串有些不确定.叫你求 A < B的最大A串做法:一开始做错了.去问小坤子,他讲了一下他的思路.就是开一个 f 数组.f[i]表示从第i位开 ...
FZU 1019猫捉老鼠
A - 猫捉老鼠 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Sta ...
FZU 2214 Knapsack problem（背包问题）
Description 题目描述 Given a set of n items, each with a weight w[i] and a value v[i], determine a way t ...
FZU Monthly-201903 获奖名单
FZU Monthly-201903 获奖名单冠军: 黄海东 S031702647 一等奖: 林闽沪 S131700309 陈华能 S221701416 二等奖: 鲍子涵 S031702646 吴少 ...

最新文章

热门文章