codeforces 1405 A. Permutation Forgery

题目链接：codeforces 1405 A. Permutation Forgery

题意： 
    t组测试用例
   给一个长度为n的数组，数组元素为1-n，将数组相邻两个元素相加后组成新的数组，对新数组进行排序
   求对原数组的顺序打乱，将相邻的两个元素相加排序后组成的新数组排序后和之前一样
   例： n = 6
       原数组：2 1 6 5 4 3
       新数组： 3 7 11 9 7
       排序后   3 7 7 9 11
    答案就可以是：1 2 5 6 3 4
        这样组成的新数组就是 和上面的一样。

 

解题思路：
   就直接将数组反过来就行。。。
   反正对新数组进行排序，所以没必要要和之前一样

#include <bits/stdc++.h>
using namespace std;
const int maxn = 3005;
int main(){
    int t;
    cin >> t;
    while(t--) {
        int n;
        cin >> n;
        int a[105];
        for(int i = 1; i <= n; i++) {
            cin >> a[i];
        }
        for(int i = n; i >= 1; i--) {
            cout << a[i] << " ";
        }
        cout << endl;
    }
    return 0;
}