[C++] 2562 최댓값

서로 다른 100보다 작은 자연수 9개를 in_arr 배열에 입력받는다.

in_arr 배열의 원소들을 sort_arr로 복사한다.

sort_arr를 algorithm의 sort 함수를 이용해서 정렬한다.

그럼 sort_arr의 맨 마지막 원소가 최댓값이다.

이 최댓값과 in_arr의 원소들을 차례대로 비교하면서,

매치되는 원소의 in_arr 내에서의 위치를 저장한다.

최댓값과 위치값을 출력한다.

 

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
	int* in_arr = new int[9];
	int* sort_arr = new int[9];
	int max = 0, loc = 0;

	for (int i = 0; i < 9; i++) cin >> in_arr[i];
	for (int k = 0; k < 9; k++) sort_arr[k] = in_arr[k];
	sort(sort_arr, sort_arr + 9);
	max = sort_arr[8];
	for (int j = 0; j < 9; j++) {
		if (in_arr[j] == max) loc = j;
	}

	cout << max << ' ' << loc + 1 << endl;

	return 0;
}