社区讨论
63分,用vector,求条(TLE)
P3369【模板】普通平衡树参与者 2已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @mknigo2t
- 此快照首次捕获于
- 2026/01/21 12:16 4 周前
- 此快照最后确认于
- 2026/01/24 17:45 4 周前
CPP
#include<bits/stdc++.h>
using namespace std;
int main(){
int q,w,e;
vector<int> z;
cin>>q;
for(int a=0;a<q;a++){
cin>>w>>e;
int s;
switch(w){
case 1:
z.insert(z.begin(),e);
break;
case 2:
for(s=0;s<z.size();s++){
if(z[s]==e){
z.erase(z.begin()+s);
break;
}
}
break;
case 3:
sort(z.begin(),z.end());
s=0;
while(s<z.size()&&z[s]<e){
s++;
}
cout<<s+1<<endl;
break;
case 4:
sort(z.begin(),z.end());
cout<<z[e-1]<<endl;
break;
case 5:
sort(z.begin(),z.end());
s=0;
while(s<z.size()&&z[s]<e){
s++;
}
cout<<z[s-1]<<endl;
break;
case 6:
sort(z.begin(),z.end());
s=0;
while(s<z.size()&&z[s]<=e){
s++;
}
cout<<z[s]<<endl;
break;
}
}
}
回复
共 4 条回复,欢迎继续交流。
正在加载回复...