myvanilla1的博客

题目大意：移动羊使得羊在一起，输出最少的移动次数 思路：贪心选定中间的羊，让两边的羊向中间靠拢。 代码实现： 向量v中存储的是从最左边到该羊之间存在多少空格。所以相减得到的是两只羊之间存在的空格数量。两只羊u，v之间的某只羊移动并不会改变两只羊u，v之间的空格。 #include <bits/stdc++.h> using namespace std; #define ll long long int main(){ int _; scanf("%d",&_);