WA代码qwq,求助
查看原帖
WA代码qwq,求助
576111
Frederick123楼主2022/6/15 19:07

朴素数组,哪儿错了~

#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;
}
2022/6/15 19:07
加载中...