ACC 补题(贪心 枚举 思维 二分答案)
题目链接:4377. 农田灌溉 - AcWing题库
思路:在两个洒水器之间最中间的农田是最晚被洒水的,因此我们只需要枚举两个相邻的洒水器,每次判断最大值即可,最后再特判特殊情况(第一个和最后一个洒水器)
#include<bits/stdc++.h>
using namespace std;
const int N=210;
int n,m;
int p[N];
int main()
{
int t;
cin>>t;
while(t--)
原创
2022-03-21 10:19:41 ·
81 阅读 ·
0 评论