CodeChef Cleaning Up 題解：交替分配剩餘工作的簡單模擬

n 個工作，m 個已完成。剩餘工作按編號升序，Chef 取第 1,3,5... 個，助手取第 2,4,6... 個。輸出兩人各自的工作列表。

直接模擬

• 布爾數組 done[1001] 標記已完成工作
• 遍歷 1~n，未完成時輪流分配給 Chef/助手
• vector 存儲分配結果，最後輸出

完整代碼

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

int CleaningUp() {
    int T, n, m, j;
    cin >> T;
    while (T--) {
        cin >> n >> m;
        vector done(n+1, false);
        vector chef, assi;
        for (int i=0; i

複雜度

時間 O(n) 每測試用例
空間 O(n)

簡單的分類模擬題，注意輸入輸出格式即可。