题目描述给定整数序列 �a 你要对每一个 ��a i 进行恰好一次修改操作 使得 �a 中每个元素都相等 且都为整数把 �x 变成 �y 花费的代价是 �−�2x−y 2 求最小代价注意 可以把 �x 变成 �x 数据格式输入格式第一行一个整数 �n 表示序列长度接下来一行 �n 个整数 表示序列 �a 输出格式输出一行一个整数 表示最小代价测试样例输入数据 155 -2 5 -1 -

#include #include #include #include using namespace std;

int main() { int n; cin >> n; vector a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } sort(a.begin(), a.end()); int median = a[n/2]; int cost = 0; for (int i = 0; i < n; i++) { cost += pow(a[i] - median, 2); } cout << cost << endl; return 0; }