백준 C++ | #21 BOJ18310 안테나 C++ 문제 풀이

18310번: 안테나 (acmicpc.net)

18310번: 안테나

 

짝수와 홀수로 나눠서 중간값을 출력해주면 끝!

 

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

int main() {
	int n;
	std::cin >> n;
	std::vector<int> v;
	for (int i = 0; i < n; i++) {
		int tmp;
		std::cin >> tmp;
		v.push_back(tmp);
	}
	std::sort(v.begin(), v.end());

	if (v.size() % 2 == 0) {
		std::cout << v[v.size() / 2 -1]<< std::endl;
	}
	else {
		std::cout << v[(v.size() -1)/ 2] << std::endl;
	}
	return 0;
}