cvte C++笔试感受

2018的cvte笔试自我感觉比较难，总共22题，20道不定项选择，两道编程题。前面的选择题考的范围很广（算法，网络协议，内存等等）就算你的C++能力很好，还是不会。编程题也很难，反正在规定时间内是很难做出来的。

大概介绍一下编程题，第一道输入一个数列的长度和数列，将数列随机排列，判断所有排列中是否有满足A[i]*A[i+1]这种关系的数列。

这道题不难只要你想通了几步就可以出来。

第二道题就有点变态了，同样输入一个数列的长度和数列，数列中的数为1~n（n为数列长度）顺序不定，现在数列中的一些数看不清了（少于10个），但知道数列中对数对（i<j，a[i]<a[j]）的个数,求可能的数列有多少？如n=5，对数对=5，数列为4 0 0 2 0（0表示看不清的数）

这题很麻烦你要求出可能的排列（45321,43521，。。。），还要满足条件。第一步是最难的，下面给一个全排列的程序：

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int N;
bool *mark;
int *output, pos = 0;
void AddNumber(int i)
{
bool finish = true;
mark[i] = true;
output[pos++] = i;
int j;
for (j = 0; j < N; j++)
{
if (!mark[j])
{
finish = false;
AddNumber(j);
}
}
if (finish)
{
for (j = 0; j < pos; j++)
printf("%d", output[j] + 1);
printf("\n");
}
pos--;
mark[i] = false;
}
int main()
{
scanf("%d", &N);
mark = (bool *)malloc(sizeof(bool) * N);
output = (int *)malloc(sizeof(int) * N);
memset(mark, (bool)0, sizeof(bool) * N);
int i;
for (i = 0; i < N; i++)
AddNumber(i);
free(mark);
free(output);
system("pause");
return 0;
}