题解 | #优美的序列#

本题主要考察观察力，首先找最小的例子：相邻两个数序号差为1，所以两个数的差必须大于等于1，由此发现数组必须严格递增或递减，不然无法满足这个条件。

于是我们排序后遍历看是否有两个数相同即可

```void solve() {
    int t;
    cin >> t;
    while (t--) {
        int n;
        cin >> n;
        vector<int> arr(n + 1);
        for (int i = 1; i <= n; i++) {
            cin >> arr[i];
        }
        if (n == 1) {
            cout << arr[1] << endl;
        } else {
            sort(arr.begin(), arr.end());
            bool furina = true;
            for (int i = 1; i < n; i++) {
                if (arr[i] == arr[i + 1]) {
                    furina = false;
                    cout << -1 << endl;
                    break;
                }
            }
            if (furina) {
                for (int i = 1; i <= n; i++) {
                    cout << arr[i] << ' ';
                }
                cout << endl;
            }
        }
    }
}