Rabbits —— HDU-6227

---

题意：

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

---

思路：

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

---

AC代码：

#include
#include
#include
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;
}