队列操作时间复杂度问题

122Ml

问题如下：

给定一个初始状态为空的序列，它将按顺序执行Q个操作
操作分为以下三种:
1 将a插入队列的末尾
2:查询队首元素，并将其删除。数据保证此时A非空
3:将队列升序排排序
输入描述:
第一行一个正整数Q(1 < Q < 2 x 10^5，表示操作数接下来Q行，每行表示一个操作
输出描述:
对于每个操作，输出一行一个正整数表示本次询问的答案。

求问大佬如何改进时间复杂度？

1. #include <iostream>
   
2. #include <vector>
   
3. #include <algorithm>
   
4. typedef long long ll;
   
5. 
   
6. using namespace std;
   
7. 
   
8. int main() {
   
9.     ios::sync_with_stdio(0);
   
10.     cin.tie(0);
    
11.     vector<ll> queue, dp;
    
12.     ll num, cnum = 0;
    
13.     ll temp,ans;
    
14.     bool bol=0,judge;
    
15.     cin >> num;
    
16. 
    
17.     for (ll i = 0; i < num; i++) {
    
18.         cin >> temp;
    
19. 
    
20.         if (temp == 1) {
    
21.             cin >> temp;
    
22.             queue.push_back(temp);
    
23.         }
    
24.         else if (temp == 2) {
    
25.             dp.push_back(queue.front());
    
26.             queue.erase(queue.begin());
    
27.             cnum += 1;
    
28.         }
    
29.         else if (temp == 3&&ans!=3) {
    
30.             sort(queue.begin(), queue.end());
    
31.         }
    
32.         ans = temp;
    
33.     }
    
34. 
    
35.     for (ll i = 0; i < cnum; i++) {
    
36.         cout << dp[i] << '\n';
    
37.     }
    
38. 
    
39.     return 0;
    
40. }

复制代码