luoguP1577（二分答案）

最新推荐文章于 2025-07-30 10:04:40 发布

原创最新推荐文章于 2025-07-30 10:04:40 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

二分查找同时被 2 个专栏收录

7 篇文章

订阅专栏

洛谷

4 篇文章

订阅专栏

本文深入探讨了二分查找算法的实现细节，通过一个具体的代码示例，展示了如何使用二分查找来解决问题，并讨论了在特定条件下的边界情况处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二分答案

写了一下就出来了...但是在二分那里卡住了

先po上代码日后再解惑

//
// Created by xingchaoyue on 2019/5/15.
//

#include<iostream>
#include<cstdio>
using namespace std;
int n,m;
int a[10000+100];
int ri = 0;
int le = 0;
bool judge(int x){
   int cnt = 0;
    for(int i =0;i<n;++i){
        int now = a[i];
        cnt+=a[i]/x;
    }

    if(cnt>=m){
        return true;
    }
    else{
        return false;
    }

}

int main(){
    scanf("%d%d",&n,&m);
    for(int i =0;i<n;++i){
        double num;
        scanf("%lf",&num);
        a[i] = (int)(num*100);
        if(a[i]>ri){
            ri = a[i];
        }
    }
    //ri = 0x3f3f3f;
    while(le<=ri){

        int mid = (le+ri)>>1;
        if(mid==0){
            ri = 0;
            break;

        }
        if(judge(mid)){
            le = mid+1;
        }
        else{
            ri = mid-1;
        }

    }


   printf("%.2f\n",ri*1.0/100);//为什么输出ri而不是le？



}