Rabbits —— HDU-6227

---

题意：

有n只兔子在不同的位置，任意一只兔子可以跳到其余任两只兔子（必须保证它们中间有空位）中间，问最多可移动多少次？

---

思路：

可看作从任一侧的兔子向中间插空，因此可以将所有兔子中间的空位数相加，再减去两侧较小的数字（最左侧两只兔子间距离与最右侧两只兔子间距离的较小的值）。

---

AC代码：

#include<iostream>#include<vector>#include<cstring>using namespace std;int main() {    int t, n, sum, addr[500];    int front, rear;    cin >> t;    while(t--) {        sum = 0;        memset(addr, 0, sizeof(addr));        cin >> n >> addr[0];        for(int i = 1; i < n; i++) {            cin >> addr[i];            sum += addr[i] - addr[i-1] - 1;        }        front = addr[1] - addr[0] - 1;        rear = addr[n-1] - addr[n-2] - 1;        if(front <= rear) {            sum -= front;        } else {            sum -= rear;        }        cout << sum << endl;    }    return 0;}