跑跑卡丁车

跑跑卡丁车

---

Time Limit:1s	Memory limit:32M
Accepted Submit:244	Total Submit:671

---

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 2 2 10 20 2 4 3 2 1 5 2 2 3 Sample output 10.00 3.67

 

http://acm.fzu.edu.cn/problem.php?pid=1685

 

 

这一种类型的题目目其实说白了，也就是、考一个知识点，就是排序，本题所选用的是简单选择排序，所以时间花费比较大了一点，多了0点0几秒。还有待学习更优的排序方法，归并排序，堆排序。。。然后用大的数除以大的数，最后把得到的结果直接相加就得到了所要的答案。要注意的是，在OJ上测试很严格，定义sum为float型时，那么赋初始值的时候就一定要记得在后面加上小数点才行.。

 

 

#include<cstdio> #include<cstring> int a[1001],b[51]; int main() { int m,n,i,j,temp; float sum; while(scanf("%d%d",&m,&n)!=EOF) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); for(i=0;i<m;i++) scanf("%d",&a[i]); for(i=0;i<n;i++) scanf("%d",&b[i]); for(i=0;i<m-1;i++) { for(j=i+1;j<m;j++) if(a[j]>a[i]) { temp=a[j]; a[j]=a[i]; a[i]=temp; } } for(i=0;i<n-1;i++) { for(j=i+1;j<n;j++) if(b[j]>b[i]) { temp=b[j]; b[j]=b[i]; b[i]=temp; } } sum=0.0; for(i=0;i<n;i++) sum+=(float)a[i]/(float)b[i]; for(i=n;i<m;i++) sum+=(float)a[i]; printf("%.2f/n",sum); } return 0; }