Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
135295 | XIAOXINGYUN | 摆动序列 | C++ | 通过 | 100 | 0 MS | 248 KB | 615 | 2024-03-04 22:02:52 |
#include<bits/stdc++.h> using namespace std; int w(vector<int>& nums) { if (nums.size() < 2) return nums.size(); int u = 1; int d = 1; for (int i = 1; i < nums.size(); ++i) { if (nums[i] > nums[i - 1]) { u = d + 1; } else if (nums[i] < nums[i - 1]) { d = u + 1; } } return max(u, d); } int main() { int n; cin >> n; vector<int> nums(n); for (int i = 0; i < n;i++) { cin >> nums[i]; } cout << w(nums) << endl; return 0; }