#pragma GCC optimize(3,"Ofast","inline")
#include <bits/stdc++.h>
using namespace std;
queue<int> q;
void queue_sort()
{
int a[200005]={0};
int len=q.size();
for(int i=1;i<=len;i++)
{
a[i]=q.front();
q.pop();
}
sort(a+1,a+1+len);
for(int i=1;i<=len;i++)
{
q.push(a[i]);
}
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n;
cin>>n;
while(n--)
{
int v;
cin>>v;
if(v==1)
{
int t;
cin>>t;
q.push(t);
continue;
}
if(v==2)
{
cout<<q.front()<<endl;
q.pop();
continue;
}
if(v==3)
{
queue_sort();
continue;
}
}
return 0;
}
大佬帮忙改一下
样例:
in