2112-Dynamic Rankings(超时)

原本应该用BST来做的,不然会超时...那数据也太大了吧

以下代码为简单的用STL排序做

#include<iostream>
#include<algorithm>;
using namespace std;
int main()
{
	int i,num,peo,cod,len[50001];;
	char c;
	cin>>num;
	while(num--)
	{
		cin>>peo>>cod;
		for(i=1;i<=peo;++i)
		{
			cin>>len[i];
		}
		while(cod--)
		{
			cin>>c;
			if(c=='Q')
			{
				int st,end,th;
				cin>>st>>end>>th;
				sort(len+1,len+peo+1);
				cout<<len[st-1+th]<<endl;
			}
			else
			{
				int n,set;
				cin>>n>>set;
				for(i=1;i<=peo;i++)
				{
					if(len[i]==n)
					{
						len[i]=set;
						break;
					}
				}
			}
		}
	}
	return 0;
}