1002:귀속법으로 최대치를 구하다

Problem Description
정수 서열 a1, a2,...,an, 최대 값을 구하는 귀속 프로그램을 제공합니다.
Input
그룹의 첫 번째 비헤이비어 시퀀스 길이 n(0)의 여러 데이터 그룹
Output
정수 시퀀스에서 최대값을 내보냅니다.
Sample Input

5
-2 4 10 2 3
5
8 1 -1 6 5

Sample Output

10
8

#include 
#include 
using namespace std;

int getMax ( int data[], int begin ,int end )
{
 if ( begin == end ) return data[begin];
 int a = getMax (data,begin,(begin+end)/2) ;
 int b = getMax ( data,(begin+end)/2+1,end );
 return a>b?a:b;


}
int main ()
{
 int data[50],n;
 while(cin>>n){
    for(int i=0;i>data[i];
	}
    
    cout << getMax (data,0, n-1 ) << endl;
 }
 return 0;
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

[C 언어] 피바나치(Fibonacci)의 수열 통항(귀속법, 비귀속법)을 구한다.

이탈리아의 수학자 레오나르도 페보나치가 1202년 토끼의 새끼 출산 문제를 연구하던 중 이 수열을 발견했다. 큰 토끼 한 쌍이 매달 한 쌍씩 새끼 토끼를 낳았는데, 새끼 토끼 한 쌍이 태어난 지 한 달이 지난 후에 ...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

1002:귀속법으로 최대치를 구하다

좋은 웹페이지 즐겨찾기