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

Computer Science/C++

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

토마토. 2022. 8. 18. 15:06

18310번: 안테나

첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다.

www.acmicpc.net

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

#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;
}