南阳 6 喷水装置(1)
2014-01-15 10:58
239 查看
#include<stdio.h> #include<stdlib.h> #include<math.h> #include<string.h> int cmp(const void *a,const void *b) { return *(double*)b>*(double *)a?1:-1; }//函数的类型标示符一般为int int main() { int n,m,i; double r[610],s; scanf("%d",&n); while(n--) { memset(r,0,sizeof(r)); scanf("%d",&m); for(i=0;i<m;i++) scanf("%lf",&r[i]); qsort(r,m,sizeof(r[0]),cmp); for(s=i=0;i<m;i++){ s+=2*(sqrt(r[i]*r[i]-1));//算出圆覆盖长方形的长度 if(s>=20&&r[i]>1) break; } printf("%d\n",i+1); } return 0; }
相关文章推荐
- 喷水装置(二)(南阳oj12)(贪心之区间覆盖问题)
- 南阳 12 喷水装置(2)
- nyoj 题号12 喷水装置(二)——南阳oj
- 南阳oj 6 喷水装置(一)
- 喷水装置(一)(南阳oj6)(简单贪心)
- 南阳ACM6-喷水装置(一)
- nyoj 题号12 喷水装置(二)——南阳oj
- 南阳oj 题目6 喷水装置(一)
- 【南阳OJ 6】 喷水装置 一(贪心)
- 南阳ACM12-喷水装置(二)
- 南阳 12 喷水装置(二)区间覆盖问题
- 【南阳 oj 】6-- 喷水装置(一)(贪心算法)
- 喷水装置(一)||南阳oj
- 喷水装置一(贪心算法,南阳oj ,6)
- 喷水装置(一)(南阳oj6)(简单贪心)
- 南阳 oj 贪心 题目6 喷水装置(一)
- 南阳题目6-喷水装置(一)
- 南阳oj 12 喷水装置(二)
- 南阳oj第6题(喷水装置(一))<贪心>
- NYOJ 12 喷水装置(二)