代码源R1A题解
2026-08-27 15:53:23
发布于:山东
给大家介绍一个OJ,代码源,准备CSP-J/S,ICPC/CCPC都可以到这里面找,题目质量很可以,界面也很不错
题目
传送门
给定个整数,,求其中的最大奇数,如果全是偶数,输出
:保证全为偶数
:,
解析
20%
既然没有奇数,那么直接输出即可
时间复杂度
100%
定义变量表示是否全是偶数,最后在判断是否为真,按情况输出即可
时间复杂度,空间复杂度
空间复杂度优化:由于对不影响,那么只需要一个变量滚动即可
时间复杂度,空间复杂度
空间复杂度优化:由于全是偶数没有更新,且不会对最大奇数有影响,所以直接把初始为即可
时间复杂度,空间复杂度
代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n;
ll A;
ll ans = -1;
int main() {
cin >> n;
while(n--) {
cin >> A;
if(A & 1) {
ans = max(ans, A);
}
}
cout << ans;
return 0;
}
这里空空如也



















有帮助,赞一个