코테/정렬
[C/C++] 백준 18310, 정렬
상똥
2023. 3. 9. 15:43
문제
18310번: 안테나
첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다.
www.acmicpc.net
코드
#include <algorithm>
#include <iostream>
using namespace std;
int main() {
int input[200000];
int N;
cin >> N;
for (int i = 0; i < N; i++)
cin>>input[i];
sort(input, input+N);
cout << input[(N - 1) / 2];
}풀이
1. 가운데에 위치할수록 총 거리가 줄어든다.