[已解决]这个二分查找怎么做？

张育玮

如图

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2021-10-31 20:30:05

代码：

1. #include <stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. int sort(const void * elem1, const void * elem2) // 定义函数：用于进行排序
   
5. {
   
6.     int f = *((int*)elem1);
   
7.     int s = *((int*)elem2);
   
8.     if (f > s) return  1;
   
9.     if (f < s) return -1;
   
10.     return 0;
    
11. }
    
12. 
    
13. int main()
    
14. {
    
15.     int N, K, sum = 0;
    
16.     double s;
    
17.     scanf("%d %d", &N, &K);
    
18.     int a[N];
    
19.     for(int i = 1; i <= N; i++)
    
20.     {
    
21.         scanf("%lf", &s);
    
22.         a[i] = s*100;
    
23.     }
    
24.     qsort(a, sizeof(a)/sizeof(*a), sizeof(*a), sort); // 排序
    
25.     int res = 0, r = a[N]/100*100+1;
    
26.     while(res+1 < r)
    
27.     {
    
28.         int mid = (res+r)/2;
    
29.         for(int i = 1; i <= N; i++) sum += a[i]/mid;
    
30.         if(sum >= K) res = mid;
    
31.         else r = mid;
    
32.         sum = 0;
    
33.     }
    
34.     printf("%.2lf", res/100.00);
    
35.     return 0;
    
36. }

复制代码

输入/输出：

1. 4 11
   
2. 8.02
   
3. 7.43
   
4. 4.57
   
5. 5.39
   
6. 2.00

复制代码

跳转到最佳答案楼层

张育玮

很急！！！

傻眼貓咪

输出样例呢？

傻眼貓咪

你的题目不完整，样例的部分，需要作参考啊大哥

张育玮

傻眼貓咪 发表于 2021-10-31 19:05
你的题目不完整，样例的部分，需要作参考啊大哥

输入样例：

4 11
8.02
7.43
4.57
5.39
输出样例：

2.00

傻眼貓咪

代码：

1. #include <stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. int sort(const void * elem1, const void * elem2) // 定义函数：用于进行排序
   
5. {
   
6.     int f = *((int*)elem1);
   
7.     int s = *((int*)elem2);
   
8.     if (f > s) return  1;
   
9.     if (f < s) return -1;
   
10.     return 0;
    
11. }
    
12. 
    
13. int main()
    
14. {
    
15.     int N, K, sum = 0;
    
16.     double s;
    
17.     scanf("%d %d", &N, &K);
    
18.     int a[N];
    
19.     for(int i = 1; i <= N; i++)
    
20.     {
    
21.         scanf("%lf", &s);
    
22.         a[i] = s*100;
    
23.     }
    
24.     qsort(a, sizeof(a)/sizeof(*a), sizeof(*a), sort); // 排序
    
25.     int res = 0, r = a[N]/100*100+1;
    
26.     while(res+1 < r)
    
27.     {
    
28.         int mid = (res+r)/2;
    
29.         for(int i = 1; i <= N; i++) sum += a[i]/mid;
    
30.         if(sum >= K) res = mid;
    
31.         else r = mid;
    
32.         sum = 0;
    
33.     }
    
34.     printf("%.2lf", res/100.00);
    
35.     return 0;
    
36. }

复制代码

输入/输出：

1. 4 11
   
2. 8.02
   
3. 7.43
   
4. 4.57
   
5. 5.39
   
6. 2.00

复制代码