C++에서 오른쪽의 가장 큰 요소로 요소 바꾸기

배열 A가 있다고 가정합니다. 이 요소의 오른쪽에 있는 가장 큰 요소로 모든 요소를 ​​교체해야 합니다. 그리고 마지막 것을 -1로 바꿉니다. 따라서 A =[5, 17, 40, 6, 3, 8, 2]이면 [40,40,8,8,8,2,-1]

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

• 배열 요소를 오른쪽에서 왼쪽으로 읽습니다.
• e :=-1
• i:=n – 1 ~ 0
  • 온도 :=전자
  • e :=e와 array[i] 사이의 최대값
  • 배열[i] :=임시
• 반환 배열

예시

이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<int> v){
   cout << "[";
      for(int i = 0; i<v.size(); i++){
         cout << v[i] << ", ";
      }
      cout << "]"<<endl;
}
class Solution {
   public:
      vector<int> replaceElements(vector<int>& arr) {
         int rep = -1;
         int n = arr.size();
         for(int i = n - 1; i >= 0; i--){
            int temp = rep;
            rep = max(rep, arr[i]);
            arr[i] = temp;
         }
         return arr;
      }
};
main(){
   Solution ob;
   vector<int> c = {5,17,40,6,3,8,2};
   print_vector(ob.replaceElements(c)) ;
}

입력

[5,17,40,6,3,8,2]

출력

[40,40,8,8,8,2,-1]