FOJ--1685--跑跑卡丁车--解题报告
2009-07-26 08:48
183 查看
http://acm.fzu.edu.cn/problem.php?pid=1685
分析:我们知道,最长的路程当然要陪最好的加速器,这样才能最大幅度的加快速度。
于是将2组数据排序后,在将2组数据一个一个相除,当加速器没有后在加上本身的就可以了
代码如下:
分析:我们知道,最长的路程当然要陪最好的加速器,这样才能最大幅度的加快速度。
于是将2组数据排序后,在将2组数据一个一个相除,当加速器没有后在加上本身的就可以了
代码如下:
#include <stdio.h> void paixu(double s[1001],int len) { int i,j,max; for(i=0;i<len-1;i++) { max=i; for(j=i+1;j<len;j++) if(s[max]<s[j]) max=j; if(max!=i) { double temp; temp=s[i]; s[i]=s[max]; s[max]=temp; } } } int main() { int m,n,i,j; double sum; double a[1001],b[1001]; while(scanf("%d%d",&m,&n)!=EOF) { sum=0; for(i=0;i<m;i++) scanf("%lf",&a[i]); for(j=0;j<n;j++) scanf("%lf",&b[j]); paixu(a,m); paixu(b,n); for(i=0;i<n;i++) sum+=a[i]/b[i]; for(i=n;i<m;i++) sum+=a[i]; printf("%.2lf/n",sum); } return 0; }
相关文章推荐
- FOJ--1635--Commandos--解题报告
- FOJ--1733--Image Distortion--解题报告
- FOJ--1589--自动机--解题报告
- FOJ--1046--Tempter of the Bone--解题报告(典型的迷宫搜索)
- FOJ 1685 跑跑卡丁车
- 跑跑卡丁车解题报告
- FOJ--1083--Expanding Rods--解题报告
- FOJ--1490--五子棋--解题报告
- 解题报告:POJ_3460&HDU_1685 Booksort IDA*
- FOJ--1698--最大乘积--解题报告(大数乘小数的问题)
- FOJ 2013 A short problem 解题报告
- FOJ--1409--文件压缩--解题报告
- FOJ--1339--Calculator--解题报告
- FOJ--1096--QS Network--解题报告
- foj 2170 花生壳的序列 解题报告
- FOJ--1629--Above Average--解题报告
- FOJ--1573--大学自习室--解题报告
- foj 1844 题解题报告 + 源代码
- FOJ--1076--穿越沙漠--解题报告
- FOJ1650-A^B mod C解题报告