用C语言解决以下问题：问题描述 N（N为偶数）个高矮不同的人排成两排照相，要求每一排都是从矮到高排列，而第二排每个人比第一排对应的人要高，列出所有可能的结果。输入格式 第一行正整数N（0<N<100） 第二行第一个人的身高h1 第三行第二个人的身高h2 ...第N+1行第N个人的身高hN 输出格式 1.每种情况占据一行； 2.将第一排按照排队顺序输出身高，然后将第二排按照排队顺序输出身高； 3.身高之间加空格（第二排最后一人后面为换行符，无空格），两排之间不加换行符（第一排最后一人与第二排第一人之间为空格）。4.最后统计所有情况数目并输出。

以下是用C语言解决该问题的代码：

#include <stdio.h>
#include <stdlib.h>

#define MAX_N 100

int n, count;
int a[MAX_N], b[MAX_N];

void print_result() {
    for (int i = 0; i < n; i++) {
        printf("%d ", a[i]);
    }
    printf("\n");
    for (int i = 0; i < n; i++) {
        printf("%d", b[i]);
        if (i == n - 1) {
            printf("\n");
        } else {
            printf(" ");
        }
    }
    printf("\n");
}

void solve(int i) {
    if (i == n) {
        count++;
        print_result();
        return;
    }
    for (int j = 0; j < i; j++) {
        if (a[j] < a[i] && b[j] < b[i]) {
            int tmp_a = a[j], tmp_b = b[j];
            a[j] = a[i], b[j] = b[i];
            a[i] = tmp_a, b[i] = tmp_b;
            solve(i + 1);
            a[j] = tmp_a, b[j] = tmp_b;
            a[i] = a[j], b[i] = b[j];
        }
    }
}

int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    for (int i = 0; i < n; i++) {
        b[i] = 1000 - a[i];
    }
    solve(1);
    printf("Total: %d\n", count);
    return 0;
}

该程序使用回溯法，从第一个人开始依次选择所有可能的排列方式，直到所有人都排列好为止。在选择排列方式的过程中，需要满足每一排都是从矮到高排列，而第二排每个人比第一排对应的人要高。如果找到了一种可行的排列方式，就输出结果并继续寻找下一种排列方式。最后输出所有排列方式的总数。

该程序的时间复杂度为 $O(n!)$，在 $n$ 较大时运行时间会很长。可以考虑使用其他算法优化程序的运行速度。