在学校 OJ 远端评测 T 飞咋办
查看原帖
在学校 OJ 远端评测 T 飞咋办
1263486
yitian_楼主2024/9/27 17:39

在别的 OJ 远端评测测这道题,代码用时是不是会比在洛谷长啊。同一份代码洛谷能 A,在学校 OJ 就 T 飞了。

#include<bits/stdc++.h>
using namespace std;

int a[10000];

int main()
{
	int n,q;
	scanf("%d%d",&n,&q);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	for(int i=1;i<=q;i++)
	{
		int op,x,v;
		scanf("%d%d",&op,&x);
		if(op==1) 
		{
			scanf("%d",&v);
			a[x]=v;
		}
		else
		{
			int b[n+1],num=a[x],sum=n;
			for(int j=1;j<x;j++)
			{
				if(a[j]>num) sum--;
			}
			for(int j=x+1;j<=n;j++)
			{
				if(a[j]>=num) sum--;
			}
			printf("%d\n",sum);
		}
	}
	return 0;
}
2024/9/27 17:39
加载中...