zoukankan      html  css  js  c++  java
  • 贪心算法 之 喷水装置(一)

    #include <iostream>

    #include <cmath>

    using namespace std;

    double a[610];

    int main()

    {

        int m;

        cin>>m;

        while(m--){

           int n,i,j;

           cin>>n;

           for(i=0;i<n;i++){

                cin>>a[i];

            }

             

           for(i=0;i<n-1;i++)  //从大到小排序

                for(j=i+1;j<n;j++){

                    if(a[i]<a[j])

                                       swap(a[i],a[j]);

               }        

           double length=0;

             

            for( i=0;i<n;i++){  //判断是否符合条件,当所选的预圆的半径之和大于或等于矩形斜边的一半时符合条件

                         length+=a[i];

                         if(length>=sqrt(404)/2) {

                    cout<<i+1<<endl;

                    break;

                }

            }

        }

        return 0;

    }

  • 相关阅读:
    VMware虚拟机安装
    代码搜索的终极武器Ag
    模糊搜索神器fzf
    Python:json、xml、字典各种转换
    03-azkaban安装部署
    linux下环境变量PATH设置错误的补救
    01-编译azkaban
    VMware安装CentOS7
    PS(二)
    等待公交车的时间
  • 原文地址:https://www.cnblogs.com/CAOYR/p/5459795.html
Copyright © 2011-2022 走看看