爱奇艺2018届C++校招笔试

试题一 洗牌重排

牛牛有13张扑克牌，数字分别为1-13，现在他有这样的洗牌方法：此时他手上的牌按照从上到下的顺序排列，他每次选择任意数量的牌放在左手，其他的牌放在右手。之后，他将左手最下面一张放在最下面，右手最下面一张放在它的上面，左手倒数第二张和右手倒数第二张依次摞在上面，以此类推，当一只手上没有牌时，就将另一只手上的牌按序直接放在新的牌堆上。问经过若干次操作，新牌堆从上至下的牌序是什么？

输入：

1 2 3 4 5 6 7 8 9 10 11 12 13

2

6 1

输出：

8 1 9 2 10 3 11 4 12 5 13 6 7

说明：

1.输入第一行表示原始牌堆从上到下的牌序（不一定是递增），第二行表示操作次数，第三行表示每次操作把多少张牌放在左手

2.输出的结果最后一项没有空格

举例：

如上述输入，第一次将上面6张牌（123456）放在左手，其余放在右手。按照规则，先将6放在最下面，再将13放在6的上面，后将5放在13的上面，再将12放在5的上面......以此类推，最后右手只剩7，直接放在最上面。此时牌序从上而下为

                                                                 7 8 1 9 2 10 3 11 4 12 5 13 6

      这道题其实思路很简单，就是每次将13张牌分成两组，设置两个指针，分别从后向前扫，依次将两组元素插入新数组，最后把新数组中的值赋给原始数组，以操作数为循环条件，每次操作结束后清空两组值。这里为了方便，我选取vector来存储。

#include<iostream>
#include<vector>
using namespace std;

int main(){
    vector<int> A;//用于存储原始牌序
    int s;
    for(int i=0;i<13;i++){
        cin>>s;