USACO 2017 February Contest, Silver Problem 2. Why Did the Cow Cross the Road II

原题下载

USACO2017-FEB-S2

答案:

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> A;

int main() {
int N, K, B;
cin >> N >> K >> B;

A.resize(B);
for (int i = 0; i < B; i++) {
cin >> A[i];
}
sort(A.begin(), A.end());

int hia = 0;
while (hia < B && A[hia] <= K) {
hia++;
}

int result = hia;
for (int i = 0; i < B; i++) {
if (A[i] + K > N) {
break;
}
while (hia < B && A[hia] <= A[i] + K) {
hia++;
}
result = min(result, hia - i - 1);
}
cout << result << endl;

return 0;
}

翰林USACO课程体系流程图

 

以上就是关于【USACO 2017 February Contest, Silver Problem 2. Why Did the Cow Cross the Road II】的解答，如需了解学校/赛事/课程动态，可至翰林教育官网获取更多信息。

往期文章阅读推荐：

USACO计算机奥赛如何认证成绩？2026赛季黄金铂金组“定时开赛”规则详解！

USACO计算机奥赛考试语言是什么？C++、Python、Java选哪个效率最高？