南洋理工acm题目与答案
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。
输入
第一行m表示有m组测试数据
每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后的一行,有n个实数ri,ri表示该喷水装置能覆盖的圆的半径。
输出
输出所用装置的个数
样例输入
2
5
2 3.2 4 4.5 6
10
1 2 3 1 2 1.2 3 1.1 1 2
样例输出
2
5
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main(){
int n,m;
float a[600];
cin >> n;
while(n--){
double s = 0,k = 0;
cin >> m;
for(int i = 0;i < m;i++)
cin >> a[i];
sort(a,a + m);
for(int j = m - 1;j >= 0;j--){
s += (sqrt(a[j] * a[j] - 1)) * 2;
k++;
if(s > 20){
cout << k << endl;
break;
}
选词填空练习题-答案-国考... 暂无评价 77页 2财富值喜欢此文档的还喜欢 ... 南洋理工 精心整理 acm南洋理工 精心整理 acm隐藏>> 难度:3 follows. In ...
赴新加坡南洋理工学院学习培训的几点感想-胡志华_教育学_高等教育_教育专区。... 2013年注会经济法统考真题 2013年注会设计统考真题及答案67份文档 九妖笑话 ...
南洋理工之喷水装置(一)_IT/计算机_专业资料。南洋理工 acm 喷水装置(一)6... 2014造价工程师各科目冲刺试题及答案160份文档 四级养生 中医养生与保健 中医...
南洋理工的在线测试系统: http://acm.nyist.net/JudgeOnl ine/problemset.php ... } 感悟 总的来讲,做ACM题,最重要的是 要对语言的语法特性及细节问题 多...
南洋理工大学留学条件_营销/活动策划_计划/解决方案_实用文档。http://www....有任何问题请与学校联络,若发现采用任何形式中介的申请者,南大保留无理由拒绝其...
在这种理念支撑下, 南洋理工学院不单只教师要有 5 年企业实践的 资格,每年还要... 2015国考行测模拟试题及历年真题 2015国考申论押密试卷及答案 2015国考面试...
南洋理工大学校园设施齐全_教育学_高等教育_教育专区。新加坡教育网是由新加坡... 2014年12月大学四级冲刺试题及答案 2014年12月大学英语四级经典参考范文...
解读南洋理工大学招生条件_研究生入学考试_高等教育_教育专区。新加坡教育网是由新加坡教育与考试服务中心主办、新加坡中国学者学生服务中心推荐的一站式新加坡教育权威...
解读南洋理工大学招生条件_研究生入学考试_高等教育_教育专区。新加坡大学网是由新加坡教育与考试服务中心与南京莱佛士教育科技有限公司共同创办的新加坡大学资讯门户,...
新加坡南洋理工大学的发展之道_教育学_高等教育_教育专区。新加坡南洋理工大学的发展之道 [摘要]新加坡南洋理工大学正式成立于 1991 年,在短短 20 年的发展中迅速...
热门文档