发红包问题的时间复杂度

122Ml

问题如下：
链接：https://ac.nowcoder.com/acm/contest/73762/B
来源：牛客网

在公司的年会上，有
N个人排着队准备毛红包，这些人按照从前到后的顺序排成一列，编号为1到N。
在活动期间，发生了Q次以下事件：
在时间Ti ，装有M i块钱的红包从空中飘下，站在队头的人得到该红包内的所有钱（如果队列中没有人，则没有人得到该红包）。然后，该人离开队列，并在时间T i+D i返回到原来的位置。

在所有Q次事件之后，请输出每个人获得的总金额数。

下面是我的代码，求大佬改进时间复杂度！

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. typedef long long ll;
   
4. 
   
5. int main() {
   
6.     ios::sync_with_stdio(0);
   
7.     cin.tie(0);
   
8. 
   
9.     long n, q;
   
10.     ll time, money, dtime;
    
11. 
    
12.     cin >> n >> q;
    
13. 
    
14.     vector<ll> m(n, 1), dp(n, 1), rmb(n, 0); // Using vectors instead of maps for better performance.
    
15. 
    
16.     for (ll i = 0; i < q; i++) {
    
17.         cin >> time >> money >> dtime;
    
18. 
    
19.         // Finding the first available position to perform the operation.
    
20.         for (ll j = 0; j < n; j++) {
    
21.             if (m[j] == 0) {
    
22.                 if (dp[j] == time) {
    
23.                     m[j] = 1;
    
24.                 }
    
25.                 else {
    
26.                     continue;
    
27.                 }
    
28.             }
    
29. 
    
30.             m[j] = 0;
    
31.             dp[j] = time + dtime;
    
32.             rmb[j] += money;
    
33. 
    
34.             break; // Break after finding the first available position.
    
35.         }
    
36.     }
    
37. 
    
38.     for (ll i = 0; i < n; i++) {
    
39.         cout << rmb[i] << '\n';
    
40.     }
    
41. 
    
42.     return 0;
    
43. }

复制代码