A. Salem and Sticks //感觉像是二分，暴力挨个尝试

最新推荐文章于 2019-03-07 01:02:53 发布

LMengi000

最新推荐文章于 2019-03-07 01:02:53 发布

阅读量252

点赞数

分类专栏：题目集-------Codeforces

本文链接：https://blog.csdn.net/LMengi000/article/details/86647280

版权

题目集-------Codeforces 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

A. Salem and Sticks

题意：满足| $a_{i}$ -t|<1的，这个 $a_{i}$ 就是一个好数，根据题目给出的木棍，可以将木棍缩短或者拉长，来满足| $a_{i}$ -t|<1这一条件，所以根据给出的n个数字，从小到大排序，循环每个数字尝试就可以，找到最小的代价（代价就是用原来木棍长度减去缩短或者拉长之后的长度的绝对值，就是代价）。

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<string.h>
using namespace std;
const int maxn=1100;
int n,a[maxn],m;
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	sort(a,a+n);
	int ans=0x3f3f3f3f;
	for(int i=a[0];i<=a[n-1];i++)
	{
		int t=0;
		for(int j=0;j<n;j++)
		{
			if(abs(i-a[j])>1)
			{
				t=t+abs(i-a[j])-1;
			}
		}
		if(ans>t)
		{
			ans=t;
			m=i;
		}
	}
	printf("%d %d\n",m,ans);
	return 0;
}