【头条笔试】第三题刚做好没时间复制上传了,不知道有木有错
就差那么几秒给我调试保存呀🤣😂
#include<vector> #include<iostream> using namespace std; int main() { int n; cin >> n; while (n--) { int num; cin >> num; vector<int>list(num + 2, 0); for (int i = 1; i <= num; i++) { int score; cin >> score; list[i] = score; } list[0] = list[num]; list[num + 1] = list[1]; vector<int>vec(num + 2, 1); int p = num; while (p--) { for (int i = 1; i < vec.size() - 1; i++) { if (list[i] > list[i - 1]) vec[i] = max(vec[i], vec[i - 1] + 1); if (list[i] > list[i + 1]) vec[i] = max(vec[i], vec[i + 1] + 1); } vec[0] = vec[num]; vec[num + 1] = vec[1]; } int res = 0; for (int i = 1; i < vec.size() - 1; i++) { res+= vec[i]; } cout << res << endl; } return 0; }前两题还是比较简单的 1 1 0 0 应该凉了