YULO

문제 : https://algospot.com/judge/problem/read/YULO

N개의 정수 값을 받아서 정렬 알고리즘을 이용하여 내림차순 혹은 오름차순으로 정렬을 한다.

정 가운데를 중심으로 0번째와 N번째, 1번째와 N-1번째, 2번째와 N-2번째 이런식으로 순차적으로 두수의 평균을 구하고 그중 가장 높은 값을 구한다.

만약 수가 홀수개이면 정 가운데의 값을 위의 계산 방법으로 구한 가장 큰 수와 비교하여 높은 값을 구한다.

출력 형태를 맞추기 위하여 printf를 이용하여 출력한다.

출력 결과:

알고스팟 결과:

#include<iostream> #include<stdlib.h> using namespace std; int compare(const void *a, const void *b){ int *pa = (int *)a, *pb = (int *)b; if (*pa > *pb) return 1; else if (*pa == *pb) return 0; else return -1; } int main(void){ int testcase; cin >> testcase; while (testcase--){ int N, arr[40]; double max = 0; cin >> N; for (int i = 0; i < N; i++) cin >> arr[i]; qsort(arr, N, sizeof(int), compare); double tmp; for (int i = 0; i < N / 2; i++){ tmp = (double)(arr[i] + arr[N - i - 1]) / 2; if (tmp > max) max = tmp; } if (N % 2 == 1){ tmp = (double)arr[N / 2]; if (tmp > max) max = tmp; } printf("%.1f\n", max); } return 0; }