P1577 切绳子
题意：有 N条绳子，它们的长度分别为 Li 。如果从它们中切割出 KK 条长度相同的绳子，这 KK 条绳子每条最长能有多长？答案保留到小数点后 2 位(直接舍掉 2 位后的小数)。
题目地址丢这辽
思路：二分查找答案，L的区间已经给出来了，化小数就乘100就好辽=。=下次一定注意
#include<bits/stdc++.h> using namespace std; const int maxn=1e5+1000; int a[maxn],n,k; double x; int judge(int x){ int ans=0,i; for(int i=1;i<=n;i++){ ans+=a[i]/x; } if(ans>=k) return true; else return false; } int main() { cin>>n>>k; for(int i=1;i<=n;i++){ cin>>x; a[i]=(int)(x*100); } int l=0,r=100000000; while(l<=r){ int mid=(l+r)/2; if(mid==0) break; if(judge(mid)){ l=mid+1; } else r=mid-1; } printf("%.2f",r/100.0); }
