解题思路
给定 n 个整数 a1,…,an，希望选一个整数 x 使
i=1∑n∣x−ai∣
最小；若最优解不唯一，取最小的 x。
题目内容
在一场音乐会筹备中，音响师需要为 n 个乐器设定一个统一的基准音量。已知第 i 个乐器的最佳音量为 ai。如果将基准音量设为整数 x，则第 i 个乐器的调校偏差为 ∣x−ai∣。总调校成本定义为所有乐器调校偏差之和，即 ∑i=1n∣x−ai∣。
请你找出一个整数 x，使得总调校成本最小。如果有多个 x 能达到最小成本，请输出最小的 x。
约束：
- 乐器数量 n 不超过
2×10^5。
- 每个最佳音量 ai 均为
1 到 10^9 的整数。
