萌新求助!只有76分超时了WAW
查看原帖
萌新求助!只有76分超时了WAW
256815
ji_guang楼主2021/10/28 13:02

求助! 最后六个测试点全部TLE了qwq

求求大佬们帮小萌新看一看咋样才能缩短时间

#include<bits/stdc++.h>
using namespace std;
int a,b,n[8002],i,c,m[8002]={0},v,s,j,l;
int main()
{
	cin>>a>>b;
	for(i=1;i<=a;i++)
	{
		cin>>n[i];
	}
	for(i=1;i<=b;i++)
	{
		l=1;
		cin>>c>>v;
		if(c==1)
		{
			cin>>s;
			n[v]=s;
		}
		else
		{
			m[v]=n[v];
			for(j=1;j<=a;j++)
			{
				m[j]=n[j];
				if((m[v]==m[j]&&j<v)||m[v]>m[j])
				l++;
			}
			cout<<l<<endl;
		}
	}
	return 0;
}
2021/10/28 13:02
加载中...