```
#include<iostream>
#include<vector>
#include<queue>
using namespace std;
int n,ming;
vector<int>a;
int a1;
//priority_queue<int>que;
int erfen(int be,int en) {
int mid=be+en>>1;
if(be==en) {
return be;
}
int hj;
if(a[mid]<a1) {
hj=erfen(be,mid);
} else {
hj=erfen(mid+1,en);
}
return hj;
}
int main() {
ios::sync_with_stdio(false);
cin>>n>>ming;
int i;
int cnt=0;
char c;
for(i=1; i<=n; i++) {
cin>>c>>a1;
if(c=='I') {
if(a1>=ming) {
if(a.size()>0) {
if(a1<a[a.size()-1]) {
a.push_back(a1);
} else {
int w=erfen(0,a.size()-1);
a.insert(a.begin()+w,a1);
}
// q.push(a1);
}
else {
a.push_back(a1);
}
}
} else if(c=='S') {
for(int j=0; j<a.size(); j++) {
a[j]-=a1;
if(a[j]<ming) {
a.erase(a.begin()+j);
j--;//这地方调了我五分钟;
cnt++;
}
}
} else if(c=='A') {
for(int j=0; j<a.size(); j++) {
a[j]+=a1;
}
} else if(c=='F') {
if(a1<a.size()+1)
cout<<a[a1-1]<<endl;
else
cout<<-1<<endl;
}
}
cout<<cnt;
return 0;
}
```
by 冯·曼施坦因 @ 2019-10-21 19:30:41
@[冯·曼施坦因](/space/show?uid=244730) 什么意思???
by 欧鹰 @ 2019-10-21 19:32:34
@[冯·曼施坦因](/space/show?uid=244730)
~~[(雾](https://www.luogu.org/discuss/show/41033?page=202)~~
by __Mchase__ @ 2019-10-21 19:39:05
打暴力
by 冯·曼施坦因 @ 2019-10-21 19:44:23