给定 nnn 个整数 a1,…,ana_1,\dots,a_na1,…,an，希望选一个整数 xxx 使
最小；若最优解不唯一，取最小的 xxx。
小O生产了 nnn 种不同的物质，编号为 111 ~ nnn。第 iii 种物质的活跃值为 aia_iai 。直接将这些物质融合非常不稳定，因此小O决定额外制作一个稳定剂。
若稳定剂的整数值为 xxx ，则融合所有物质后产生的不稳定值为 ∑i=1n∣x−ai∣\sum^n_{i=1}∣x-a_i∣∑i=1n∣x−ai∣。小O希望找到一个整数 xxx ，使得不稳定值最小；若存在多个最优的 xxx ，则选择其中最小的一个。
本题属于以下题库，请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册
