【头条笔试】第三题刚做好没时间复制上传了,不知道有木有错

就差那么几秒给我调试保存呀🤣😂
#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 应该凉了
#笔试题目##春招#
全部评论

相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务