至少我还得了12分(想不通了,求助一下)
查看原帖
至少我还得了12分(想不通了,求助一下)
1334552
BerryFox楼主2024/7/29 10:08

以下是我的代码,2,3,4测试点AC,1,5-13测试点WA,14-25测试点TLE

PS:连某些样例都没过

#include"bits/stdc++.h"
#define MAXN 200000
using namespace std;
int n,q,a[MAXN],b,c,d,e[MAXN];
void sort_arr(int arr[],int n)
{
	for(int i=1;i<=n;i++)
	{
		e[i]=arr[i];
	}
	for (int i=1;i<=n;i++)
	{
		for (int j=i;j>=2;j--)
		{
			if (e[j]<e[j-1]) 
			{
				int t=e[j-1];
				e[j-1]=e[j];
				e[j]=t;
			}
		}
	}
}
int main()
{
	cin>>n>>q;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=q;i++)
	{
		cin>>b;
		if(b==1)
		{
			cin>>c>>d;
			a[c]=d;
		}
		if(b==2)
		{
			cin>>c;
			sort_arr(a,n);
			for(int j=1;j<=n;j++)
			{
				if(e[j]==a[c])
				{
					cout<<j<<endl;
					break;
				}
			}
		}
	}
}
2024/7/29 10:08
加载中...