[백준][그리디] 18310 안테나 c++ 구현

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

18310번: 안테나

문제

 

문제 풀이

최적부분 구조는 정렬했을 때 크기가 짝수이면 중간 index-1 

크기가 홀수이면 가운데 중간 index이다.

 

 

 

코드 구현

#include<iostream>
#include<queue>
#include<algorithm>
#include<cmath>
using namespace std;
vector<int> arr;
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n, num, i, sum=0;
	cin >> n;
	for (i = 0; i < n; i++) {
		cin >> num;
		arr.push_back(num);
	}
	sort(arr.begin(), arr.end());
	if (arr.size() % 2 == 0) {
		cout << arr[arr.size() / 2 - 1];
	}
	else {
		cout << arr[arr.size() / 2];
	}

}