喷水装置(一)t贪心算法
来源:互联网 发布:mac 命令行 删除软件 编辑:程序博客网 时间:2024/05/17 15:21
#include<iostream>#include<algorithm>bool cmp(float a,float b){return a>b; }using namespace std;int main(){int n,c,t;float a[100],sum;int i,j;cin>>t;while(t--){ cin>>n; for(i=0;i<n;i++) {cin>>a[i]; } sort(a,a+n,cmp); c=0;sum=0; for(i=0;i<n;i++) { sum=sum+a[i]*2; c++; if(sum>20) { break; } } cout<<c<<endl; } return 0;}
描述
- 输入
- 第一行m表示有m组测试数据
每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后的一行,有n个实数ri,ri表示该喷水装置能覆盖的圆的半径。 - 输出
- 输出所用装置的个数
- 样例输入
252 3.2 4 4.5 6 101 2 3 1 2 1.2 3 1.1 1 2
- 样例输出
25
- 来源
0 0
- 喷水装置(一)t贪心算法
- 一.贪心算法 喷水装置(一)
- NYoj-喷水装置(一)贪心算法
- 贪心算法--喷水装置(一)
- 贪心算法:喷水装置(一)
- 喷水装置(一)【贪心】
- 喷水装置(一)【贪心】
- 喷水装置(一) 贪心
- 【南阳 oj 】6-- 喷水装置(一)(贪心算法)
- 贪心算法之——喷水装置一(nyoj6)
- 贪心算法之——喷水装置(一)
- 贪心算法-nyoj-6喷水装置(一)
- nyoj 题目6:喷水装置(一)贪心算法
- nyij 6 喷水装置(一)【贪心算法】
- 【贪心算法】喷水装置
- 喷水装置(一) (贪心)
- 喷水装置(nyoj6)贪心算法
- 贪心算法--喷水装置(二)
- bzoj 3876(有上下界的最小费用流)
- 游戏人物 退出江湖
- 【再谈后缀自动机(入门)】[SPOJLCS2]Longest Common Substring II
- h264 NAL头解析
- 进程调度
- 喷水装置(一)t贪心算法
- 20160406servlet学习笔记验证码
- LeetCode 12 Integer to Roman
- NOJ-2076-天神小学-典型BFS题型
- uvaoj384最优矩阵链乘(详解 + 思考 + 记忆化搜索 + 递推 )
- Quick_触摸事件
- 如何将linux虚拟机和主机之间连接
- 如何去掉listview headview的 divider
- 【坑】使用拦截器跳转Action无法获取到传递过来的参数