C++ 一本通 分治 网线主管

题目 -

代码

#include<iostream>
#include<cstdio>
using namespace std;
int n,k,xmin=1e8;
double a[1000001];
int check(int mid)
{
    int ck=0;
    for(int i=0;i<n;i++)
    {
        if(a[i]<mid)
        {
            return 1;
        }
        ck+=a[i]/mid;
    }
    if(ck<k)
    {
        return 0;
    }
    else
    {
        return 1;
    }
}
int main()
{
    int l,r;
    cin>>n>>k;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        a[i]*=100;
        xmin=(xmin>a[i]?a[i]:xmin);
    }
    l=1;
    r=xmin;
    int mid;
    while(l<=r)
    {
        mid=(l+r)/2;
        if(check(mid)==1)
        {
            l=mid+1;
        }
        else
        {
            r=mid-1;
        }
    }
    if(r<100)cout<<"0.00";
    else printf("%.2lf",r*1.0/100);
    return 0;
}

问题 - 出现了7个答案错误
位于3 4 9 10 11 12 13点

• 你可以看下这个问题的回答https://ask.csdn.net/questions/7673959
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言—— 1058：求一元二次方程
• 除此之外, 这篇博客: 《C++面向对象程序设计（第4版）》学习笔记-7中的 2.类型兼容规则中所指的替代包括： 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  
• • 派生类的对象可以隐含转换为基类对象。
  • 派生类的对象可以初始化基类的引用。
  • 派生类的指针可以隐含转换为基类的指针。
• 您还可以看一下 林男老师的小学生c++趣味编程入门视频教程 少儿C十十信息学奥赛竞赛网课课程中的 二分法查找——猜猜乐小节, 巩固相关知识点