2693) N번째 큰 수 (C++)

xortl98 2022. 5. 21. 22:15

728x90

출처

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

2693번: N번째 큰 수

첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 배열 A의 원소 10개가 공백으로 구분되어 주어진다. 이 원소는 1보다 크거나 같고, 1,000

www.acmicpc.net

내 풀이

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

vector<int> v;

int T = 0;
int input = 0;

int main()
{
	cin >> T;

	for (int i = 0; i < T; i++)
	{
		v.clear();
		for (int j = 0; j < 10; j++)
		{
			cin >> input;

			v.push_back(input);
		}

		sort(v.begin(), v.end(), greater<int>());

		cout << v[2] << endl;
	}
}

해설

매 반복마다 벡터를 초기화 해준 뒤 내림차순 정렬 후 3번째 값을 출력해주었다.

느낀점

악