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

    喷水装置(一)

    时间限制: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
    
    my answer:
    #include<iostream>
    #include<cmath>
    #include<algorithm>
    using namespace std;
    bool cmp(double a,double b){
        if(a>b)
            return true;
        return false ;
    };
    int main()
    {
        int T,n;
        cin>>T;
        while(T--)
        {
            cin>>n;
            double a[1010],t;
            int m=0;
            for(int i=0;i!=n;i++){
                cin>>t;
                if(t>1)
                    a[m++]=t;
            }
            sort(a,a+m,cmp);
            int k=0;
            double lenth=0.0;
            while(lenth<20&&k<m){
                 lenth+=2*sqrt((double)(pow((a[k]),2)-1));
                 k++;
            }
            cout<<k<<endl;
        }
        return 0;
    }
    

    怎么说呢,感觉哭都没地方了,这么一道水题,老是RE,改了好几遍,看了一个老兄的博客,把pow前面加了个强制类型转换终于AC了,我也是醉了。。。。
  • 相关阅读:
    XML Schema (1)
    xml
    java输入输出流(内容练习)
    Java中I/O的分析
    java File类
    java中Map的用法(HaspMap用法)
    Git
    oracle安装分析
    博客第一天
    正则化 L1 L2
  • 原文地址:https://www.cnblogs.com/NYNU-ACM/p/4248813.html
Copyright © 2011-2022 走看看