433c专题

codeforces #433C Ryouko's Memory Note(瞎搞)

题目地址:http://codeforces.com/problemset/problem/433/C 这题实在没什么思路,思路是从网上看的。智商不能暴露太多。。。 这题的思路是把每一个数的与之相邻的保存下来,为了方便,可以用vector数组。然后为了使得距离之和最短,要取中位数。在一串数字中,距所有数字距离之和最短的就是中位数了,这点应该很好理解。然后把该值修改为该中位数,然后最后找出能使值