초대를 거부한 사람을 계산하는 C++ 코드

n개의 요소가 있는 배열 A가 있고 모든 요소가 고유하다고 가정합니다. 회사에 합류할 수 있는 현장 결선 진출자는 n명이며, 해당 순위는 어레이 A에 있습니다. 최종 라운드에서 현장 경쟁 초대를 거부한 참가자의 가능한 최소 수를 찾아야 합니다. 25명 중에서 수락하거나 거부한 사람이 거의 없습니다.

따라서 입력이 A =[2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 28], 출력은 3이 됩니다. 왜냐하면 1, 13, 27은 감소했음에 틀림없기 때문입니다.

단계

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

mx :=0for initialize i :=0, i  
예
 

 이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
 
#include 네임스페이스 std;int solve(vector A){ int mx =0; for (int i =0; i  A ={ 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16 , 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 28}; cout <<해결(A) < 
입력
 <미리>{ 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 28 }
 
출력
 
3