社区讨论

有大佬在吗,如何使我的代码不超时

P7910[CSP-J 2021] 插入排序参与者 5已保存回复 9

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
9 条
当前快照
1 份
快照标识符
@lo7r6xlo
此快照首次捕获于
2023/10/27 06:25
2 年前
此快照最后确认于
2023/10/27 06:25
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,q,b,x,v,ans=1,j,p=1;
	int a[10000],c[10000];
	cin>>n>>q;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	 }
	for(int i=1;i<=q;i++)
	{
		cin>>b;
		if(b==1)
		{
			scanf("%d%d",&x,&v);
			a[x]=v;
		}
		else{
			ans=1;
			scanf("%d",&x);
			for(int j=1;j<=n;j++)
			{
				if(a[x]>a[j])
				++ans;
			}
			for(int k=1;k<x;k++)
			{
				if(a[x]==a[k])
				++ans;
			}
			c[p]=ans;
			++p;	
		}
	 }
	 for(int i=1;i<p;i++)
	 cout<<c[i]<<endl;
 } 

回复

9 条回复,欢迎继续交流。

正在加载回复...