Sort 마스터 배지훈

https://www.acmicpc.net/problem/17263

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
1 초	256 MB	2080	1668	1322	82.214%

문제

지훈이는 Sort 마스터다.

그래서 어떠한 N개의 원소를 가진 배열이 들어오더라도 암산으로 오름차순 정렬을 할 수 있다고 한다.

의심 많은 보성이는 지훈이를 테스트해 보기로 마음먹었다.

하지만 모든 원소를 일일이 다 확인하는 것은 너무 귀찮은 일이라 생각한 보성이는

정렬된 배열의 마지막 원소만 맞는지 확인해 보기로 했다.

보성이를 위하여 마지막 원소를 알려주는 프로그램을 만들어주자.

입력

첫째 줄에 N이 주어진다. (1 ≤ N ≤ 500,000)

다음 줄에는 N개의 정수 A[1], A[2], … , A[N]이 주어진다. (0 ≤ A[i] ≤ 10⁹)

출력

첫째 줄에 정렬된 배열 A의 마지막 원소를 출력한다.

예제 입력 1

3
3 2 1

예제 출력 1

3

출처

University > 인하대학교 > 2019 인하대학교 프로그래밍 경진대회(IUPC) A번

• 문제를 만든 사람: cmk5432
• 잘못된 데이터를 찾은 사람: rubix

알고리즘 분류

• 구현

---

통과된 코드

#include <iostream>

using namespace std;

int N, Temp,Res;

int main() 
{
	ios_base::sync_with_stdio(false); // scanf와 동기화를 비활성화
	// cin.tie(null); 코드는 cin과 cout의 묶음을 풀어줍니다.
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> N;

	for (int i = 0; i < N; i++) {
		cin >> Temp;
		Res = max(Res, Temp);
	}
	cout << Res;

	return 0;
}