본문 바로가기
[C++] 알고리즘 교육/1~4. 기본기

[알고리즘 2.2.2] 배열 - 최댓값

by 안산학생 2019. 4. 23.

문제

9개의 서로 다른 자연수가 주어질 , 이들 최대값을 찾고 최대값이 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 주어지면, 이들 최대값은 85이고, 값은 8번째 수이다.

 

입력

첫째 줄부터 아홉 번째 줄까지 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다.

 

출력

첫째 줄에 최대값을 출력하고, 둘째 줄에 최대값이 번째 수인지를 출력한다.

 

예제 입력

3

29

38

12

57

74

40

85

61

예제 출력

85

8

 

 

 

 

 

 

 

 

 

 

 

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <stdio.h>
 
int main() {
 
  int arr[9];
  int i, max, num;
  for(i=0; i<9; i++){
    scanf("%d"&arr[i]);
  }
  
  max = arr[0];
  num = 1;
  for(i=0; i<9; i++){
    if(arr[i]>max){
      max = arr[i];
      num = i+1;
    }
  }
  
  printf("%d\n%d", max, num);
  
  
  return 0;
}

댓글