HDUOJ-----I NEED A OFFER!
I NEED A OFFER!
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 1 Accepted Submission(s) : 1
后面的m行,每行都有两个数据ai(整型),bi(实型)分别表示第i个学校的申请费用和可能拿到offer的概率。
输入的最后有两个0。
4 0.1
4 0.2
5 0.3
0 0
You should use printf("%%") to print a '%'.
1 #include<iostream> 2 #include<cstdlib> 3 #include<cstdio> 4 #include<cstring> 5 using namespace std; 6 const int maxn=10001; 7 typedef struct 8 { 9 int money; 10 float prob; 11 }num; 12 num a[maxn]; 13 int cmp(const void *a ,const void *b) 14 { 15 16 if((*(num *) a).prob==(*(num *) b).prob) 17 return (*(num *) b).money-(*(num *) a).money; 18 else 19 return (*(num *) b).prob>(*(num *) a).prob; 20 } 21 int main() 22 { 23 int n,m,i,sum; 24 float ans; 25 while(cin>>n>>m,n+m) 26 { 27 for(i=0;i<m;i++) 28 { 29 scanf("%d%f",&a[i].money,&a[i].prob); 30 } 31 qsort(a,m,sizeof(a[0]),cmp); 32 ans=1,sum=0; 33 for(i=0;i<m;i++) 34 { 35 //printf("%d %f\n",a[i].money,a[i].prob); 36 if(sum+a[i].money<=n) 37 { 38 sum+=a[i].money; 39 ans*=(1-a[i].prob); 40 } 41 } 42 printf("%.1f%%\n",(1.0-ans)*100); 43 } 44 return 0; 45 }
View Code
HDUOJ-----I NEED A OFFER!相关推荐
- 拒绝BAT等大厂SP、SSP offer,最终选择了华为,关于C++,我是这么学习的!
首先说明,本文标题并非是标题党,实打实的实事求是!该文由我的本班同学所分享,实打实的个人干货分享,希望对未来准备求职C++岗位的同学有些帮助吧.(个人经验,仅供参考!) 秋招总结及学习经验分享 个人简 ...
- 中信银行总行信息科技部笔试面试以及最后拿offer经历
中信银行 提交简历 19年的招聘网站十分垃圾,提交只能用IE,感觉今年的招聘官网十分不错(ps:开发招聘官网的团队刚好去实习过一段时间,氛围不错,想了解的,可以介绍下的) 笔试 内容多,一般可能确实还 ...
- java sip 携带sdp_SIP中的SDP offer/answer交换初探
1.早期媒体 无论是在PSTN还是在VoIP网络中,一个呼叫的最终目的让两个用户进行交谈(conversation).这里我们将由用户之间的交谈所产生的媒体称为常规媒体("regular m ...
- 【剑指offer】顺时针打印矩阵
转载请注明出处:http://blog.csdn.net/ns_code/article/details/26053049 剑指offer上的第20题,九度OJ上測试通过. 题目描写叙述: 输入一个矩 ...
- Git error: Unable to negotiate with X.X.X.X : no matching host key type found . their offer: ssh-dss
2019独角兽企业重金招聘Python工程师标准>>> I am trying to create a git repository on my web host and clone ...
- HDU-1203 I NEED A OFFER!-0、1背包及空间优化
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
- 拿到淘宝offer后的胡思乱想plus面试总结
没想到能拿到淘宝的实习offer,心里还是很激动的. 大三以后就忙着找实习,参加了SAP和淘宝的校招,呵呵,还好,第二次就拿到了offer,剩下还有腾讯和百度的招聘,决定去看看,但是还是要走淘宝.这是 ...
- 造车新势力“围猎”秋招,应届生如何拿下高薪 offer ?
作者 | 易璜珵 出品 | <新程序员> 近年来,互联网大厂的秋招开启得越来越早,只为先人一步将优秀的毕业生纳入麾下.所谓"金九银十",九月即将结束,许多大厂的秋招正式 ...
- Java 领域 offer 收割:程序员黄金 5 年进阶心得!
怎样才能拿到大厂的offer?没有掌握绝对的技术,那么就要不断的学习. 如何拿下阿里等大厂的offer的呢,今天分享一个秘密武器,资深架构师整理的Java核心知识点,面试时面试官必问的知识点,篇章包括 ...
- Java 领域offer收割:程序员黄金 5 年进阶心得!
怎样才能拿到大厂的offer?没有掌握绝对的技术,那么就要不断的学习. 如何拿下阿里等大厂的offer的呢,今天分享一个秘密武器,资深架构师整理的Java核心知识点,面试时面试官必问的知识点,篇章包括 ...
最新文章
- 大失所望:第一次去苹果店“享受”维修服务的经历
- 无线通信 -- 跳频技术
- 如何手动给Docker容器设置静态IP
- 【三维深度学习】多视角立体视觉模型R-MVSNet
- c语言蓝桥删除多余的括号,蓝桥杯 括号问题
- EmEditor 常用功能
- 进击的UI------------UIToolBar(bottom导航条)
- NDK开发之数组操作
- 微信小程序------开发测试
- 多机联动方案-云真机测试
- Qt之表格输入内容限制方法示例
- 点击鼠标左键开枪,有射击特效,射击到物体上面有弹孔克隆,子弹运动距离在100米
- iOS自定义UITableViewRowAction
- github项目(重点)
- 《教父II:西西里人》 shbp--3
- 官网申请Intellij IDEA Ultimate教育许可证详细步骤
- 计算机网络主要由哪三个部分组成,计算机网络由哪几个部份组成
- vw、px、rem换算
- 番茄钟java代码_Linux 番茄时钟 定时(示例代码)
- 甘肃省平凉市谷歌卫星地图下载(百度网盘离线包下载)
热门文章
- display: flex; 的兼容问题解决办法
- 监控mysql主从同步状态是否异常
- Unity3D引用dll打包发布的问题及解决
- 如何使用bcrypt在PHP中对密码进行哈希处理?
- 是否有一个“先前的兄弟”选择器?
- ubuntu18.04 ros 使用anaconda创建虚拟环境 python3.7安装 opencv-3.4.6,TensorFlow安装,notebook
- linux源代码存放在哪个目录_入门Linux,从了解Linux文件系统的目录结构开始
- 徐州哪个技校学计算机,徐州技校,徐州技术学校哪个好,徐州技术学校哪个知名度高一点 - IT教育频道...
- 数据库用户管理(增删改查,即CRUD)
- pygame.error: font not initialized的解决及init()到底干了什么