摘要:
这道题目亿看就是二分,因为假设间距为n,能满足要求,那么比n小的数一定能满足要求。反正,n不能满足要求,则比n大的数一定不能满足要求,所以可以用二分来找到最大满足要求的间隔。 int l = 1,r = a[N];//针对此题目l与r应当做出相应调整。 while(l+1!=r) { int m=( 阅读全文
posted @ 2022-04-24 22:34
王浩泽
阅读(70)
评论(0)
推荐(0)
摘要:
道题目就是二分而已,大体都一样,只是有一个小细节值得注意,在后面ans累加时需要分几种情况: 1.b[i]<=a[1],说明这个童鞋没好好复习,挂科了。 2.b[i]>=a[n],说明这个童鞋是个学霸。 3.else情况,说明这个童鞋不像前面两个童鞋不是挂科就是实力爆表,是个普通人。 程序: 1 # 阅读全文
posted @ 2022-04-24 18:23
王浩泽
阅读(102)
评论(0)
推荐(0)

浙公网安备 33010602011771号