CTU Open Contest 2019 Beer Marathon-----------------思维(贪心)
题意:在一条直线上有一堆烧烤摊,烧烤堆得位置随机拜访。题目要求任何相邻烧烤摊得距离必须为k。问烧烤摊最小移动多少,使得任何相邻烧烤摊得距离为k解析:首先对n堆烧烤摊位置排序。理想的位置:a,a+k,a+2k,a+3k,a+4k…a+(n-1)k那么移动的距离就是|x[i]-a|,|x[i+1]-k+a|,|x[i+2]-2k+a|,…|x[i+n-1|-(n-1)k+a|发现只有a是算不出来,所以