OJ题目:悼念512汶川大地震遇难同胞
Problem Description
Input
Output
Example Input
1 7 2 3 3 4 4
Example Output
2.33
Hint
Author
前面写的挺感人的。。。
01
|
#include<stdio.h>
|
02
|
struct dami
|
03
|
{
|
04
|
int p, h;
|
05
|
double b;
|
06
|
} a[1001], t;
|
07
|
int main()
|
08
|
{
|
09
|
int i, n, m, C, k, j;
|
10
|
double h;
|
11
|
scanf ( "%d" , &C);
|
12
|
for (k = 0; k < C; k++)
|
13
|
{
|
14
|
h = 0;
|
15
|
scanf ( "%d%d" , &n, &m);
|
16
|
for (i = 0; i < m; i++)
|
17
|
{
|
18
|
scanf ( "%d%d" , &a[i].p, &a[i].h);
|
19
|
a[i].b = 1.0 / a[i].p;
|
20
|
}
|
21
|
for (i = 0; i < n - 1; i++)
|
22
|
{
|
23
|
for (j = i + 1; j < n; j++)
|
24
|
{
|
25
|
if (a[i].b < a[j].b)
|
26
|
{
|
27
|
t = a[i];
|
28
|
a[i] = a[j];
|
29
|
a[j] = t;
|
30
|
}
|
31
|
}
|
32
|
}
|
33
|
for (i = 0; i < m; i++)
|
34
|
{
|
35
|
if (a[i].h * a[i].p < n)
|
36
|
{
|
37
|
h += a[i].h;
|
38
|
n -= a[i].h * a[i].p;
|
39
|
}
|
40
|
else
|
41
|
{
|
42
|
h += n * a[i].b;
|
43
|
n -= a[i].b * n * a[i].p;
|
44
|
}
|
45
|
if (n <= 0) break ;
|
46
|
}
|
47
|
printf ( "%.2lf\n" , h);
|
48
|
}
|
49
|
return 0;
|
50
|
}
|
OJ题目:悼念512汶川大地震遇难同胞相关推荐
- hdu 2191 悼念512汶川大地震遇难同胞 【多重背包】(模板题)
题目链接:https://vjudge.net/problem/HDU-2191 悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 ...
- 2190 悼念512汶川大地震遇难同胞——重建希望小学
题目详情: 悼念512汶川大地震遇难同胞--重建希望小学 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ( ...
- H - 悼念512汶川大地震遇难同胞——一定要记住我爱你
H - 悼念512汶川大地震遇难同胞--一定要记住我爱你 题目描述 当抢救人员发现她的时候,她已经死了,是被垮塌下来的房子压死的,透过那一堆废墟的的间隙可以看到她死亡的姿势,双膝跪着,整个上身向前匍匐 ...
- HDU 2186 悼念512汶川大地震遇难同胞——一定要记住我爱你
悼念512汶川大地震遇难同胞--一定要记住我爱你 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java ...
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2191 题意:标准的多重背包,由于数据量较小,可转化为0-1背包. /*悼念512汶川大地震遇难同胞-- ...
- 博弈——悼念512汶川大地震遇难同胞——选拔志愿者(巴什博弈)
博弈--悼念512汶川大地震遇难同胞--选拔志愿者(巴什博弈) 题目链接: HDU - 2188 对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救 ...
- 杭电 2191 悼念512汶川大地震遇难同胞—珍惜现在,感恩生活
题目大意 原题链接:HDOJ 2191 悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 解题思路 我本来想用贪心算法的,可是我写好算法,运行几遍试过了是ok的,只是不给AC,我想了好久,脑壳都快头 ...
- HDU2186 悼念512汶川大地震遇难同胞——一定要记住我爱你【水题】
悼念512汶川大地震遇难同胞--一定要记住我爱你 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java ...
- HDUOJ 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
HDUOJ 2191 悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 题目链接 Problem Description 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采 ...
- 杭电--2187 悼念512汶川大地震遇难同胞——老人是真饿了(贪心)
本题连接:点击打开链接 悼念512汶川大地震遇难同胞--老人是真饿了 对于幸存的灾民来说,最急待解决的显然是温饱问题,救灾部队一边在组织人员全力打通交通,一边在组织采购粮食.现在假设下拨了一定数量的救 ...
最新文章
- 快应用之手摸手,跟我走(1)
- 大幅涨点!孙剑团队提出新激活层ACON和轻量级网络TFNet
- python面试装饰器_Python测开面试题之装饰器
- 如何使用配置的方式修改SAP C4C UI的字段标签,以及背后的工作原理
- java空格 逗号_Java将字符串中的空格换为逗号
- 为什么内联函数,构造函数,静态成员函数不能为virtual函数
- [react-router] React-Router 4的switch有什么用?
- 前端学习(3013):vue+element今日头条管理--手动触发验证
- java请求servlet,[Java]Servlet发送Post请求
- matlab 可视化 —— imagesc、
- Selenium 三种等待
- 大数据入门的知识体系,大数据学习路线
- Diablo3英雄榜-使用Volley和Gson来处理暴雪API的Json数据
- html怎么把图片左移_css如何向左移动图片
- 线性规划问题之案例1(奶制品的生产与销售)
- 软件测试系列——冒烟测试(Smoke Test,ST)
- 纯前端实现文件下载功能
- 主流车品牌魅力指数榜别克、东风日产、一汽丰田列前三;亚航推出东盟超级应用平台 | 美通企业日报...
- arp命令(windows ),nmap查看局域网内所有主机IP和MAC
- 通达信指标公式编写常用函数(三)——HHVBARS、LLVBARS
热门文章
- 共模和差模电感电路分析方法及思路:安规设计,emi,共模电感,差模电感,x电容...
- halcon算子表参考
- 车辆纵向加速度传感器
- 【气象水文】WRF示例运行与后处理软件
- 手机租赁,能成为下一个风口吗?
- Jsp中onBlur事件在引入jqury后提示函数失效
- 解决JS在controll层定义带循环的公共方法,组件中调用时取不到返回值的问题
- 那些深藏在记忆深处的片段 动漫篇 国外动漫部分(排名不分先后)
- PHP如何给整个内容填充背景,如何给文字添加背景图?给文字填充图片背景色的操作方法...
- 【单片机基础】单片机数码管驱动函数(三极管驱动)