正经题解|甜筒在哪里
2024-07-29 11:26:15
发布于:浙江
25阅读
0回复
0点赞
题目分析
给定一个长度为 的非降序序列,找到一个不为奇数(也就是为偶数)的数,并且小于 ,如果有多个答案输出最大的那个。
由于序列已经是非降序的了,越右边的值一定越大,跑一遍更新即可。
AC代码
#include <iostream>
#include <vector>
using namespace std;
typedef long long ll;
const int N = 2e5 + 10;
int main() {
int n,x;
cin >> n >> x;
int a;
int ans = -1;
for(int i=1;i<=n;i++) {
cin >> a;
if (a % 2 == 0 && a < x) {
ans = a;
}
}
cout << ans << endl;
return 0;
}
这里空空如也
有帮助,赞一个