金银岛
来源:互联网 发布:ubuntu一直在登录界面 编辑:程序博客网 时间:2024/04/30 06:18
错误;这题开的结构体应该用double
用int 不对因为结果要的浮点型,如果在中间由整形转化为浮点型很容易错
WA代码
#include<stdio.h>#include<algorithm>using namespace std;struct node{ int n; int v;}js[100];bool cmp(node a,node b){ if(b.v/b.n<=a.v/a.n) return true; else return false;}int main(){ int k; scanf("%d",&k); while(k--) { int w,s; double y=0; scanf("%d%d",&w,&s); for(int i=0;i<s;i++) { scanf("%d%d",&js[i].n,&js[i].v); } sort(js,js+s,cmp); /*for(int i=0;i<s;i++) { printf("%d %d\n",js[i].n,js[i].v); }*/ for(int i=0;i<s;i++) { if(w>=js[i].n) { w-=js[i].n; y+=1.0*js[i].v; continue; } if(w<js[i].n) { y+=(1.0*w*js[i].v)/js[i].n; w=0; break; } } printf("%.2lf\n",y); }}
下次记住,直接输入的时候就按浮点型输入了
AC代码
#include<stdio.h>#include<algorithm>using namespace std;struct node{ double n; double v;}js[200];double cmp(node a,node b){ return a.v/a.n>b.v/b.n;}int main(){ int k; scanf("%d",&k); while(k--) { int w,s; double y=0; scanf("%d%d",&w,&s); for(int i=0;i<s;i++) { scanf("%lf%lf",&js[i].n,&js[i].v); } sort(js,js+s,cmp); /*for(int i=0;i<s;i++) { printf("%lf %lf*\n",js[i].n,js[i].v); }*/ for(int i=0;i<s;i++) { if(w>=js[i].n) { w-=js[i].n; y+=js[i].v; continue; } if(w<js[i].n) { y+=(w*js[i].v)/js[i].n; w=0; break; } } printf("%.2lf\n",y); }}
0 0
- 金银岛
- 金银岛
- 金银岛
- 《金银岛》歌词
- 【openjudge】金银岛
- H - 金银岛
- 金银岛“网住”大宗交易
- OpenJudge 2795 金银岛
- |NOIOJ|贪心|1797:金银岛
- 【NOI OJ】1797 金银岛
- 贪心--金银岛
- POJ百炼-2795-金银岛
- 百练2795:金银岛题解
- 1797:金银岛(4.6算法之贪心)
- 还算有点技术含量的一题(贪心) 金银岛
- 百炼-2795-金银岛-C语言-快速排序
- MyEclipse 集成SVN
- 几个常用的android应用上架平台
- 合唱队形(LIS) 动态规划
- ubuntu 做网关 windouws 上网 教程
- 丁小柒javascript进阶-this与作用域
- 金银岛
- IntelliJ IDEA 安装jrebel插件后,将C:\Users\用户名\.jrebel文件夹替换为附件,重启idea后,就能使用了,亲测可用
- 关于tc 中htb算法中的r2q和quantum的做用
- git使用
- Spring:源码解读Spring IOC原理
- springboot 常用注解
- 欢迎使用CSDN-markdown编辑器
- 增强for循环在移除元素时ConcurrentModificationException
- 欢迎使用CSDN-markdown编辑器