zoukankan      html  css  js  c++  java
  • NYOJ6——喷水装置(一)

    喷水装置(一)

    时间限制: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

    代码:

     1 #include<iostream>
     2 #include<cmath>
     3 #include<algorithm>
     4 using namespace std;
     5 
     6 int main()
     7 {
     8     int n,m;
     9     float c[600];
    10     cin>>m;
    11 
    12     while(m--)
    13     {
    14        double sum=0;
    15        int count=0;
    16 
    17        cin>>n;
    18        for(int i=0;i<n;i++)
    19            cin>>c[i];
    20         
    21        sort(c,c+n);//排序,默认是升序
    22 
    23        for(int j=n-1;j>=0;j--)
    24        {
    25            sum+=2*(sqrt(c[j]*c[j]-1));
    26            count++;
    27            if(sum>20)
    28            {
    29                cout<<count<<endl;
    30                break;
    31 
    32            }
    33 
    34        }
    35 
    36     }
    37     return 0;
    38 
    39 }
  • 相关阅读:
    Linux下修改Tomcat默认端口
    java 中 byte[]、File、InputStream 互相转换
    安装mule-standalone说明
    python: 可变参数
    vim编码方式设置
    ASCII, Unicode 与 UTF-8
    Vim: 强大的g
    Vim模糊查找与替换
    Vim统计字符串出现次数
    APB简介
  • 原文地址:https://www.cnblogs.com/bxyan/p/4640987.html
Copyright © 2011-2022 走看看