본문 바로가기

Algorithm

(C++)백준 알고리즘 2562 - 최댓값

출처 : https://www.acmicpc.net/problem/2562

 

2562번: 최댓값

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

www.acmicpc.net

문제

9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오.

예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다.

 

입력

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

 

출력

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

 

#include <iostream>

using namespace std;

int main(void){
	int cnt(9), Max = 0, x, index;
	while (cnt--) {
		//cin >> x;
		scanf("%d", &x);
		if (x > Max) {
			Max = x;
			index = 9 - cnt;
		}
	}
	//cout << Max << '\n' << index << '\n';
	printf("%d\n%d\n", Max, index);
}

9번을 반복하여 자연수 x값을 입력받고, 0값으로 시작하는 Max값과 x를 비교하여 x가 더 크다면 Max값을 수정하고 최댓값의 index를 갱신합니다.

 

결과