[백준 2693] N번째 큰 수

문제

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

나의 문제풀이
테스트 케이스에 대해서 한줄에 하나씩 결과값을 출력하면 된다.
(동시에 테스트케이스 결과를 모두 출력해야하는줄알고 2차원배열 사용했다가...저랬다가 헤맸다.)


알고리즘 헤더파일을 이용해서 sort함수를 써서 정렬시키고 8번쨰 원소를 출력하거나,
직접 오름차순 정리를해서 8번째 원소를 출력해주거나,
직접 내림차순 정리를해서 3번째 원소를 출력해줘도 된다.


내가 헤맸던 부분만 아니라면 어려운 문제는 아닌 것 같다.

코드

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

int main()
{
	int t; //테스트케이스 개수
	cin >> t;

	int a[10];

	for (int i = 0; i < t; i++) {
		for (int j = 0; j < 10; j++) {
			cin >> a[j]; //원소 10개 입력
		}
		sort(a, a + 10); //오름차순정리
		cout << a[7] << endl; //8번째 원소 출력
	}
	return 0;
}

피드백
정렬 알고리즘은 나중에 천천히 하나하나씩 배워가기로 하자.