问题描述给定一个正整数 n你需要构造一个特定数组。构造规则如下 对于每个 j从 1 到 n生成一个从 n 递减到 j 的数字序列包含 n 和 j然后将这些序列按 j 从 1 到 n 的顺序依次拼接形成最终数组。换句话说最终数组由 n 个子序列拼接而成第1个子序列从 n 递减到 1即 [n, n-1, ..., 1]第2个子序列从 n 递减到 2即 [n, n-1, ..., 2]...第n个子序列从 n 递减到 n即 [n]最终输出这个拼接后的完整数组。输入格式输入为一个整数 n1 ≤ n ≤ 1000。输出格式输出构造得到的数组。测试样例样例1输入n 3输出[3, 2, 1, 3, 2, 3]解释当 j1 时生成序列 [3, 2, 1]当 j2 时生成序列 [3, 2]当 j3 时生成序列 [3] 将这三个序列按顺序拼接得到 [3, 2, 1, 3, 2, 3]样例2输入n 4输出[4, 3, 2, 1, 4, 3, 2, 4, 3, 4]解释j1: [4,3,2,1]j2: [4,3,2]j3: [4,3]j4: [4] 拼接后得到 [4,3,2,1,4,3,2,4,3,4]样例3输入n 5输出[5, 4, 3, 2, 1, 5, 4, 3, 2, 5, 4, 3, 5, 4, 5]解释j1: [5,4,3,2,1]j2: [5,4,3,2]j3: [5,4,3]j4: [5,4]j5: [5] 拼接后得到 [5,4,3,2,1,5,4,3,2,5,4,3,5,4,5]程序代码#include stdio.h#include stdlib.h/*** Note: The returned array must be malloced, assume caller calls free().*/int* constructArray(int n, int* returnSize) {// 在此编写代码int total n * (n 1) / 2; // 总长度int* result (int*)malloc(total * sizeof(int));*returnSize total;int idx 0;// j 从 1 到 nfor (int j 1; j n; j) {// 从 n 递减到 jfor (int i n; i j; i--) {result[idx] i;}}return result;}int main() {int returnSize;int* result constructArray(3, returnSize);printf(%s, [);for (int i 0; i returnSize; i) {if(ireturnSize-1){printf(%d, result[i]);continue;}printf(%d,, result[i]);}printf(%s, ]);free(result);return 0;}#include stdio.h #include stdlib.h /** * Note: The returned array must be malloced, assume caller calls free(). */ int* constructArray(int n, int* returnSize) { // 在此编写代码 int total n * (n 1) / 2; // 总长度 int* result (int*)malloc(total * sizeof(int)); *returnSize total; int idx 0; // j 从 1 到 n for (int j 1; j n; j) { // 从 n 递减到 j for (int i n; i j; i--) { result[idx] i; } } return result; } int main() { int returnSize; int* result constructArray(3, returnSize); printf(%s, [); for (int i 0; i returnSize; i) { if(ireturnSize-1){ printf(%d, result[i]); continue; } printf(%d,, result[i]); } printf(%s, ]); free(result); return 0; }运行结果