ลำดับการเสร็จของงานแบบขนาน

ด้วย async/await เราเริ่มงานหลายงานให้ทำพร้อมกันได้ และมักใช้ SemaphoreSlim จำกัดจำนวนงานที่ทำพร้อมกัน

งานหมายเลข 0 ถึง n − 1 ใช้เวลา durations[i] หน่วย ที่เวลา 0 ให้เริ่มงานให้มากที่สุดเท่าที่ limit อนุญาต ตามลำดับหมายเลข เมื่อใดที่มีงานเสร็จ ให้บันทึกงานนั้น (ถ้าหลายงานเสร็จพร้อมกัน หมายเลขน้อยกว่ามาก่อน) แล้วเริ่มงานที่รออยู่ถัดไปตามลำดับหมายเลขทันทีเพื่อเติมช่องที่ว่าง

จงเขียน parallel_task_order(durations, limit)

อินพุต

durations: เวลาที่แต่ละงานใช้

limit: จำนวนงานสูงสุดที่ทำพร้อมกันได้

เอาต์พุต

คืนหมายเลขงานตามลำดับที่เสร็จ

เงื่อนไข

1 ≤ n ≤ 100,000

1 ≤ durations[i] ≤ 10^6; 1 ≤ limit ≤ n

ตัวอย่าง

อินพุต:
limit = 2
durations = [4, 2, 3, 1]

ผลลัพธ์ที่คาดหวัง:
expected = [1, 0, 2, 3]

อินพุต:
long long limit = 2;
std::vector<long long> durations = {4, 2, 3, 1};

ผลลัพธ์ที่คาดหวัง:
std::vector<long long> expected = {1, 0, 2, 3};

อินพุต:
long limit = 2;
long[] durations = new long[] {4, 2, 3, 1};

ผลลัพธ์ที่คาดหวัง:
long[] expected = new long[] {1, 0, 2, 3};

อินพุต:
limit = 3
durations = [3, 1, 2]

ผลลัพธ์ที่คาดหวัง:
expected = [1, 2, 0]

อินพุต:
long long limit = 3;
std::vector<long long> durations = {3, 1, 2};

ผลลัพธ์ที่คาดหวัง:
std::vector<long long> expected = {1, 2, 0};

อินพุต:
long limit = 3;
long[] durations = new long[] {3, 1, 2};

ผลลัพธ์ที่คาดหวัง:
long[] expected = new long[] {1, 2, 0};

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

• Microsoft Learn, Asynchronous programming with async and await