猿辅导笔试第一题

笔试题：
公司组织去外地旅游，现在安排分车。
输入总共员工个数membercount和大巴车的最大载容量carcount(不包括司机)，以及员工到达集合点的先后顺序。输出上车顺序。
例子：
输入：8 3
2 1 5 3 4 6 8 7
输出：
8 7 3 4 6 2 1 5
解释：车容量为3，即每3人一组，被安排进入一辆车。到达的顺序是第一组（2 1 5）、第二组（3 4 6）、第三组（8 7），输出即为第三组、第二组、第一组。

2 1 5 / 3 4 6 / 8 7
8 7 / 3 4 6 / 2 1 5

#include <iostream>
using namespace std;
int main() {
    int membercount, carcount;
    cin >> membercount;
    cin >> carcount;

    int *member = new int[membercount];
    for (int i = 0; i < membercount; i++) {
        cin>>member[i];
    }
    int groupnum= membercount/ carcount;
    if (membercount %carcount != 0)
        groupnum++;
    int *order = new int[membercount];
    int k = 0;
    for (; k <membercount- (groupnum - 1)*carcount; k++)//最后一组个数和其他组不一样，单独处理
        order[k] = member[(groupnum - 1)*carcount + k];
    for (int i = groupnum - 2; i >=0; i--) //可以把member看成二维数组，索引的x坐标变成由下而上。
        for (int j = 0; j < carcount; j++) 
            order[k++] = member[i*carcount + j];

    for (int i = 0; i < membercount; i++) {
        cout<< order[i]<<" ";
    }
    cout << endl;
    delete[] member;
    delete[] order;
    system("pause");
    return 0;
}