社区讨论

为什么错了

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

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@mhj2p69r
此快照首次捕获于
2025/11/03 19:45
4 个月前
此快照最后确认于
2025/11/03 19:45
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int a[10001],b[10001];
int n,q;
void f(int x)
{
	for(int i=2;i<=n;i++)
	{
		for(int j=i;j>=2;j--)
		{
			if (b[j]<b[j-1])
			{
				if(x==j)
				{
					x=j-1;
				}
				else if(x==j-1)
				{
					x=j;
				}
				int t=b[j-1];
				b[j-1]=b[j];
				b[j]=t;
			}
		}
	}
	cout<<x<<endl;
	return ;
}
int main()
{
	int x;
	cin>>n>>q;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		b[i]=a[i];
	}
	for(int i=1;i<=q;i++)
	{
		cin>>x;
		if(x==1)
		{
			int i,j;
			cin>>i>>j;
			a[i]=j;
            
		}
		else if(x==2)
		{
			int i;
			cin>>i;
			f(i);
			for(int i=1;i<=n;i++)
			{
				b[i]=a[i];
			}
		}
        
	}
	return 0;
}

回复

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

正在加载回复...