題目鏈接
- 題意:給你n(1<=n<=1000)個數 ai(1<=ai<=100),讓你找一個t,使得所有的∣ai−t∣和最小。輸出t和這個最小值
- 樣例:
3
10 1 4
3 7
#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef long long ll;
const int inf = 1100;
const int INF = 0x3f3f3f3f;
int s[inf];
int n;
int fun(int m){
int ans=0;
for(int i=0;i<n;i++){
if(s[i]==m)continue;
ans+=abs(m-s[i])-1;
}
return ans;
}
int main(){
cin>>n;
for(int i=0;i<n;i++)cin>>s[i];
int ans1=0,ans2=INF;
for(int i=1;i<=100;i++){
int x=fun(i);
if(ans2>x){
ans1=i;ans2=x;
}
}
cout<<ans1<<" "<<ans2<<endl;
return 0;
}