C++에서는 다음을 중국어로 번역합니다. 다음으로 작은 요소 찾기

다음 작은 요소는 그 다음의 첫 번째 작은 요소의 요소입니다. 예를 살펴보겠습니다.

arr = [1, 2, 3, 5, 4]

5의 다음 작은 요소는 4이고, 요소 1과 2의 다음 작은 요소는 뒤에 더 작은 요소가 없기 때문에 3은 -1입니다. 요소 .

알고리즘

• 난수로 배열 초기화

• 스택을 초기화합니다.

• 스택에 첫 번째 요소를 추가합니다.

• 배열의 요소를 반복합니다.

  • 스택이 비어 있으면 현재 요소를 스택에 추가하세요.

  • 현재 요소가 스택의 최상위 요소보다 작은 경우.

    • 맨 위 요소를 인쇄하고 다음으로 작은 요소를 현재 요소로 만듭니다. p>

    • 상단 요소를 팝업합니다.

  • 스택에 요소를 추가합니다.

• 스택이 비어 있지 않을 때.

  • 다음으로 작은 요소의 요소를 -1로 인쇄합니다.

Implementation

아래는 위 알고리즘의 C++ 구현입니다.

#include <bits/stdc++.h>
using namespace std;
void nextSmallerElements(int arr[], int n) {
   stack<int> s;
   s.push(arr[0]);
   for (int i = 1; i < n; i++) {
      if (s.empty()) {
         s.push(arr[i]);
         continue;
      }
      while (!s.empty() && s.top() > arr[i]) {
         cout << s.top() << " -> " << arr[i] << endl;
         s.pop();
      }
      s.push(arr[i]);
   }
   while (!s.empty()) {
      cout << s.top() << " -> " << -1 << endl;
      s.pop();
   }
}
int main() {
   int arr[] = { 5, 4, 3, 2, 1 };
   int n = 5;
   nextSmallerElements(arr, n);
   return 0;
}

Output

위 코드를 실행하면 다음 결과 .

rreee

위 내용은 C++에서는 다음을 중국어로 번역합니다. 다음으로 작은 요소 찾기의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!