蒟蒻WA+RE求助
查看原帖
蒟蒻WA+RE求助
484582
啵啵糖Fa楼主2021/4/11 22:08

样例能过,交上去1WA,4RE,大佬帮忙看问题

#include<cstdio>
#include<algorithm>
#define ll long long
using namespace std;

ll q,len,a[10010];
int inf1=-2147483647;
int inf2=2147483647;

int main(){
	scanf("%lld",&q);
	for(int i=1;i<=q;++i){
		ll t,k;
		scanf("%lld",&t);
		switch(t){
			case 1:{
				scanf("%lld",&k);
				ll l=1,r=len;
				while(l+1<r){
					ll mid=(l-r)/2+r;
					if(a[mid]>k) r=mid;
					else l=mid;
				}
				printf("%lld\n",l);
				break;
			}
			case 2:{
				scanf("%lld",&k);
				printf("%lld\n",a[k]);
				break;
			}
			case 3:{
				scanf("%lld",&k);
				int i=1;
				if(a[i]>=k){
					printf("%d\n",inf2);
					break;
				}
				while(a[i]<k) ++i;
				printf("%lld\n",a[--i]);
				break;
			}
			case 4:{
				scanf("%lld",&k);
				int i=1;
				if(a[len]<=k){
					printf("%d\n",inf1);
					break;
				}
				while(a[i]<=k) ++i;
				printf("%lld\n",a[i]);
				break;
			}
			default:{
				scanf("%lld",&a[++len]);
				sort(a,a+len+1);
				break;
			}
		}
	}
	return 0;
}
2021/4/11 22:08
加载中...