Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
135295 XIAOXINGYUN 摆动序列 C++ 通过 100 0 MS 248 KB 615 2024-03-04 22:02:52

Tests(3/3):


#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; }


测评信息: