HDU 12O3 I NEED A OFFER!
I NEED A OFFER!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12030 Accepted Submission(s): 4609
后面的m行,每行都有两个数据ai(整型),bi(实型)分别表示第i个学校的申请费用和可能拿到offer的概率。
输入的最后有两个0。
You should use printf("%%") to print a '%'.
解题思路:该题用贪心算法思想解答,输入结束标志要严格按照题目要求限定。(至少获得一个资格的概率) = 1 - (一个资格都拿不到的概率),输入数据时,存储其失败率,然后按失败率排序(从小到大),后按照失败率从小到大进行检索,凡属能报名的就报名,最后用 1 减去失败率之积,则得到至少拿到一个资格的概率。本题注意输入输出数据格式。
#include<stdio.h> #include<stdlib.h> struct data { int x; double y; }d[10002]; int cmp(const void *a,const void *b) //结构体从小到大排序 { return (*(data *)a).y>(*(data *)b).y; } int main() { int n,m; int i; double sum; while(scanf("%d%d",&n,&m)&&n||m) //判断输入结束标志 { sum=1; for(i=0;i<m;i++) { scanf("%d%lf",&d[i].x,&d[i].y); d[i].y=1-d[i].y; //数据处理,存储失败率 } qsort(d,m,sizeof(d[0]),cmp); for(i=0;i<m&&n>=0;i++) //数据检索 { if(n>=d[i].x) //所有能报名的都报 { n-=d[i].x; sum*=d[i].y; } } printf("%.1lf%%\n",(1-sum)*100); } return 0; }
转载于:https://blog.51cto.com/huahua520amy/1373721
HDU 12O3 I NEED A OFFER!相关推荐
- hdu 1203 I NEED A OFFER!
I NEED A OFFER! Time Limit: 2000/1 ...
- HDU 1203 I NEED A OFFER!(01背包)
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
- HDU 1203 I NEED A OFFER! (动态规划、01背包、概率)
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
- hdu 1203 I NEED A OFFER!
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
- HDU 1203 I NEED A OFFER!
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
- 【动态规划-01背包】 HDU 1203 I NEED A OFFER!
1203 ( I NEED A OFFER! ) Problem Description Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学 ...
- 杭电OJ分类题目(3)
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(3) HDU Computational Ge ...
- 背包问题常见解题策略与例题解析
背包问题作为常见的一种Dp 题目的变法多种多样 然而只要你理解透了背包的做法和各种优化 模型就显而易见了 千万不要似懂非懂 如果还有疑虑可以参考我的另一篇文章 背包九讲--全篇详细理解与代码实现 常见 ...
- C++剑指offer:解题报告之DP优化学习记 (二) ——浅论DP斜率优化 (Print Article 【HDU - 3507】 )
链接:https://share.weiyun.com/5LzbzAc 目录 前言 斜率优化前期准备 1.从状态转移方程出发 2.推理状态转移方程 对结论的进一步推导 干货!综合结论 判断斜率大小的方 ...
- 腾讯!阿里!大二男生斩获4家头部科技公司实习offer!完整经验总结!
↑↑↑关注后"星标"Datawhale 每日干货 & 每月组队学习,不错过 Datawhale干货 来源:崔倍宁 杭州电子科技大学报道 " 18岁拿到ACM亚洲 ...
最新文章
- TensorRT 7.2.1开发初步
- ionic之点击放大图片
- 远程抓取Linux服务器上的数据包
- STM32 KEIL MDK 本地时间和Unix timestamp相互转换
- SpringBoot 信息输出
- Linux命令-防火墙命令:iptables
- 五个 SQL 查询性能测试题,只有 40% 及格率,你敢来挑战吗?| 原力计划
- 高调复仇还是虚张声势?黑客声称成功入侵安全公司的服务器
- 加载语音license command
- 一个查询语句各个部分的执行顺序
- 林锐的《高质量编程》学习笔记——内存分配方式
- python中的对象有哪些_python中的对象
- 认知电子战 (1.2):认知理论及其在无线电领域的应用
- 我的NVIDIA开发者之旅——Caffe教程(3)使用sklearn和caffe进行简单逻辑回归实践
- 希捷移动硬盘官方测试软件,希捷 SeaTools 硬盘检测软件安装使用教程
- Python 多维数据可视化
- Autolisp:利用AuoCAD之Lisp编程案例之智能加工齿轮的演示程序
- PD芯片程序烧录方法
- mac彩色球转不停,Mac电脑一直在转圈怎么办?
- 服务器IMM2实战介绍
热门文章
- 10分钟学会写一个简单的Mysql存储过程
- PHP闭包中使用use关键字
- 生成小程序二维码传参scene的问题
- LINUX OpenGL简单测试代码
- 喜获Arctic Code Vault Contributor勋章,北极代码库贡献者
- error: x264_bit_depth undeclared (first use in this function) did you mean x264_picture_t
- error trying to exec 'cc1plus': execvp: 没有那个文件或目录
- LINUX如何获取jre路径,及程序代码如何读取
- 稀土储量由80%变成了35%?这是何等的。。。
- LINUX的VirtualBox安装Windows7