FZU 1891 - 升降序列

解题思路：先排序，然后先输出序列的第一个，之后是每次输出两个数，大的先输出

#include <cstdio>#include <algorithm>using namespace std;int main() {int t, arr[50050];scanf("%d", &t);while (t--) {int n;scanf("%d", &n);for (int i = 0; i < n; i++)scanf("%d", &arr[i]);sort(arr, arr + n);printf("%d", arr[0]);for (int i = 1; i < n; i += 2)printf(" %d %d", arr[i + 1], arr[i]);printf("\n");}return 0;}