题目链接

戳我

题目形容

PIPI当初由一个程序表L,他想把程序表所有元素逆置，要求除了存储L的空间外，辅助的空间复杂度为O(1).

输出

输出蕴含一个整数n代表程序表L长度。
接下来蕴含n个整数，代表程序表L中的元素。

输入

输入逆置后的程序表

样例输出

3
1 2 3

样例输入

3 2 1

解题思路

传送门

C++参考解答

#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <string.h>#define MAXSIZE 50typedef int ElemType;typedef struct {    ElemType data[MAXSIZE];    int length;}Sqlist;//初始化程序表void InitList(Sqlist& L) {    memset(L.data, 0, sizeof(ElemType));    L.length = 0;}//逆置程序表void ListReverse(Sqlist& L) {    int i, j,temp;    for (i = 0, j = L.length - 1; i < j; i++, j--) {        temp = L.data[i];        L.data[i] = L.data[j];        L.data[j] = temp;    }}//打印程序表void PrintList(Sqlist L) {    int i;    for (i = 0; i < L.length; i++) {        printf("%d ", L.data[i]);    }}int main() {    Sqlist L;    int i,n;    scanf("%d", &n);    L.length = n;    for (i = 0; i < L.length; i++) {        scanf("%d", &L.data[i]);    }    ListReverse(L);    PrintList(L);    return 0;}