C++刷笔试题（寻找最后的山峰）【美团点评】【2020】

糖逗

题目描述：

1. 山峰元素是指其值大于或等于左右相邻值的元素。给定一个输入数组nums，任意两个相邻元素值不相等，数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引。
   
2. 
   
3. 假设 nums[-1] = nums[n] = -∞。
   
4. 
   
5. 
   
6. 输入描述:
   
7. 在命令行中输入一行数字，数字之间以空格分割，遇到换行符结束。输入的数字为整型，且总数量在10万以内。
   
8. 
   
9. 
   
10. 
    
11. 输出描述:
    
12. 输出索引最大的山峰的索引值（一个数字）
    
13. 
    
14. 示例1
    
15. 输入
    
16. 2 4 1 2 7 8 4
    
17. 输出
    
18. 5
    
19. 说明
    
20. 索引最大的山峰的高度为8，其索引为5

复制代码

题目来源：牛客网

1. #include <vector>
   
2. #include <iostream>
   
3. using namespace std;
   
4. 
   
5. int solution(vector<int>&input){
   
6.     //其实元素位置和最后的元素位置单独讨论
   
7.     int len = input.size();
   
8.     if(input[len-1] >= input[len-2]) return len-1;
   
9.     int res;
   
10.     bool flag = false;
    
11.     for(int i = 1; i < input.size()-1; i++){
    
12.         if(input[i] >= input[i-1] && input[i] >= input[i+1]){
    
13.             res = i;
    
14.             flag = true;
    
15.         }
    
16.     }
    
17.     if(flag == false) return 0;
    
18.     return res;
    
19. }
    
20. 
    
21. int main(void){
    
22.     int number;
    
23.     vector<int> input;
    
24.     while(cin >> number){
    
25.         input.push_back(number);
    
26.     }
    
27.     cout << solution(input) << endl;
    
28.     return 0;
    
29. }

复制代码

糖逗