ACM-NYOJ-算法赛题-喷水装置1
来源:互联网 发布:vs2017 golang 编辑:程序博客网 时间:2024/04/28 15:57
#include<stdio.h>#include<math.h>/********************************************************描述 现有一块草坪,长为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**********************************************************/void sort(float *arr,int length){ int i=length,j=0; float t; while(i--) { j=i; while(j--) { if(arr[i]>arr[j]) { t=arr[i]; arr[i]=arr[j]; arr[j]=t; } } }}int main(){ int m,n,i,length; float sum,r[601]; scanf("%d",&m); while(m--) { scanf("%d",&n); length=n; while(n--) { scanf("%f",r+n); } sort(r,length); sum=0; i=0; while(sum<10){ sum+=sqrt(r[i]*r[i]-1); i++; } printf("%d\n",i); } return 1;}
0 0
- ACM-NYOJ-算法赛题-喷水装置1
- NYOJ 6-喷水装置1
- NYOJ(喷水装置1)
- 南工ACM:喷水装置1
- NYoj-喷水装置(一)贪心算法
- nyoj 12 喷水装置
- nyoj 6 喷水装置
- nyoj-喷水装置
- nyoj 6 喷水装置
- ACM-喷水装置(二)
- Num 24 : NYOJ:0006 喷水装置 [ 贪心算法 ]
- NYOJ 12 喷水装置(二)(贪心算法)
- 贪心算法-nyoj-6喷水装置(一)
- nyoj 题目6:喷水装置(一)贪心算法
- nyoj 题目12:喷水装置(二)贪心算法
- 喷水装置 ACM题目 京东16招聘编程题(贪心算法)
- 喷水装置 ACM题目 京东16招聘编程题(贪心算法)
- 喷水装置 ACM题目 京东16招聘编程题(贪心算法)
- NSNotification
- C++之多重继承
- express框架持久化
- SQL多表查询
- PAT_1015. Reversible Primes
- ACM-NYOJ-算法赛题-喷水装置1
- 蓝桥杯模拟赛-还款计算
- 来谈谈毕业快两年的工作感受
- 字符串全排列
- CSS缩写属性整理
- 栈
- 物体检测
- MSIL语言概览
- 比特币挖矿