朴素数组,哪儿错了~
#include<bits/stdc++.h>
typedef long long ll;
const int INF=2147483647;
const ll LLINF=LLONG_MAX;
const int N=10007;
using namespace std;
inline int read();
inline int write(int);
int main(int argc,char **argv)
{
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int a[1001];
memset(a,INF,sizeof(a));
a[0]=-INF;
int n=read();
int len=2;
for(int i=1;i<=n;i++)
{
int mode=read(),num=read();
if(mode==1){
int i1=0;
while(a[i1]!=num&&i1<=len+10)i1++;
if(i1==len+11)
write(1);
else
write(i1-1);
putchar('\n');continue;}
if(mode==2)
{write(a[num+1]),putchar('\n');
continue;}
if(mode==3){
int i1=0;
while(a[i1]!=num)i1++;
write(a[i1-1]),putchar('\n');continue;
}
if(mode==4){
int i1=0;
while(a[i1]!=num)i1++;
write(a[i1+1]),putchar('\n');continue;
}
if(mode==5){
a[len++]=num;
int i1=len-1;
while(a[i1]<a[i1-1])
swap(a[i1],a[--i1]);}
}
return 0;
}
inline int read()
{
char ch=getchar();
int x=0,f=1;
while(ch<'0'||ch>'9')
{
if(ch=='-')f=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9')
{
x=(x<<1)+(x<<3)+(ch^48);
ch=getchar();
}
return x*f;
}
inline int write(int x)
{
if(x<0) putchar('-'),x=-x;
if(x>9) write(x/10);
putchar(x%10+'0');
return x;
}