C++ 배열에서 가장 큰 수 찾기

Question

내 숙제 문제 :

parkingTickets라는 이름의 정수의 배열을 선언하고 올해 초부터 매일 도시 경찰에 의해 주어진 주차 티켓의 수에 초기화 된 . 따라서 배열의 첫 번째 요소에는 1 월 1 일에 제공된 티켓 수가 포함되고 마지막 요소에는 오늘 주어진 티켓 수가 포함됩니다.

ndays라는 변수가 선언되고 초기화되어 정렬. (따라서 오늘이 1 월 18 일이면 18 일, 오늘이 2 월 3 일이면 날이 34 일 것입니다.)

또한 변수 k와 함께 mostTickets라는 변수가 선언되었습니다 .

추가 변수를 사용하지 않고 ndays 또는 parkingTickets 배열의 요소 값을 변경하지 않고 parkingTickets에서 발견되는 가장 큰 값을 포함하는 mostTickets을 생성하는 코드를 작성하십시오. 이를 위해

, 나는 다음과 같은 코드를 가지고 :

for(k = 0; k < ndays; k++) { 
    if (parkingTickets[k] > parkingTickets[ndays]) { 
     mostTickets = parkingTickets[k]; 
    } 
} 

하지만 내 운동 제출자가 잘못 말하고있다. 내 코드에 무슨 문제가 있습니까? parkingTickets[ndays - 1]도 시도했지만 작동하지 않습니다.

Answer 1

비교가 잘못되었습니다. 매번 마지막 요소와 현재 요소를 비교하고 있습니다. 현재 요소를 mostTickets과 비교하면됩니다. 즉

if(parkingTickets[k] > mostTickets) 

또한 대책을 위해 mostTickets를 parkingTickets [0]로 초기화하는 것이 좋습니다.

Answer 2

C++는 std::max_element도 제공합니다. 선생님이 이것을 사용하기를 바랍니다.하지만 표준 라이브러리에 대해 알고있는 것이 좋습니다.

mostTickets = *std::max_element(parking_tickets, parking_tickets + ndays) 

Answer 3

것은 우리가 처음이 솔루션의 문제는 당신이 mostTickets 변수를 초기화하지 않은 당신은 다른 절을 해달라고이다 솔루션

int parkingTickets[] = {3,6,7,4,8,10,0}; 
int ndays = 7; 
for(k = 0; k < ndays; k++) { 
    if (parkingTickets[k] > parkingTickets[ndays]) { 
    mostTickets = parkingTickets[k]; 
    } 
} 

분석해 보겠습니다. 이 코드가 도움이 될 것입니다.

int parkingTickets[] = {3,6,7,4,8,10,0}; 
int ndays = 7; 
int mostTickets = -1; 
for(int k = 0; k < ndays; k++) { 
    if (parkingTickets[k] > mostTickets) { 
    mostTickets = parkingTickets[k]; 
    } 
} 

이 후에는 가장 큰 숫자의 숫자가 배열에 저장됩니다. 이 솔루션은 O (n)을 사용하여 배열을 반복하고 일부는 비교를 위해 작업을 완료하므로 완료됩니다.