由于每个区域最低耗时不能低于k,排序后将第n+1个区域的耗时设为k,作为循环的终止条件 1#include <algorithm>2#include <cstdio>3usingnamespacestd;4intn,m,k,s;5structnode{6intt,c;7}a[100005];8boolcmp(node x,node y)9{10returnx.t>y.t;11}12intmain()13{14inti,j,x=0,y;15scanf("%d...
int main(){ int n, m, k; // n待开垦的区域数量 m资源总数 k每块区域的最少开垦天数 cin >> n >> m >> k; vector[HTML_REMOVED] count; vector[HTML_REMOVED] time; vector[HTML_REMOVED] c; time.push_back(0); c.push_back(0); for(int i = 1;i <= n;i) { int a, b; cin ...
if(nums[mid]>target){ //只有这里和lower_bound不同 r=mid; }else{ l=mid+1; } } return r; //由于l==r时退出循环, 返回l或者r均可 note : 1.需要注意 l,r 初值对于lower_bound upper_bound 我们是要找第一个大于或大于等于的位置,所以必须有 nums.size() 2.判断条件check满足条件的时候取到...
csp202303-2垦田计划 100分代码:(如果用cin输入会超时,95分)卡时间过的,正确做法是用二分 #include <bits/stdc++.h>using namespace std;typedef long long int ll;const ll maxn = 100005;int n, m, k;pair<int, int> o[maxn];bool cmp(pair<int, int> a, pair<int, int> b){if (a.firs...