AcWing 3809. 修改数组
原题链接
中等
作者:
健康生活
,
2021-08-20 13:21:03
,
所有人可见
,
阅读 151
暴力枚举所有t
C++ 代码
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
void solve()
{
int n;
cin>>n;
vector<int> a(n);
for(int i=0; i<n;i++) scanf("%d", &a[i]);
int loss_min =1e9, t_min=-1;
for(int t=1; t<=100; t++)
{
int loss =0;
for(int i=0; i<n;i ++)
{
if(a[i]>t+1) loss+= a[i]-(t+1);
else if(a[i]<t-1) loss+=(t-1)-a[i];
}
if (loss<loss_min) loss_min = loss, t_min = t;
}
cout<<t_min<<" "<<loss_min<<endl;
}
int main()
{
int T;
cin>>T;
while(T--)
{
solve();
}
}