社区讨论

52pts求调

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

讨论操作

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

当前回复
9 条
当前快照
1 份
快照标识符
@mhjhbrsy
此快照首次捕获于
2025/11/04 02:34
4 个月前
此快照最后确认于
2025/11/04 02:34
4 个月前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
int n, q, a[10005],b[10005];

int Sort(int x){
	int vis[10005]={0};
	vis[x]=1;
	for (int i = 1; i <= n; i++)
		for (int j = i; j >= 2; j--)
			if (b[j] < b[j-1]) {
				swap(b[j],b[j-1]);
				swap(vis[j],vis[j-1]);
			}		
	for(int i=1;i<=n;i++){
		if(vis[i]==1)return i;
	}
}

int main() {
	cin>>n>>q;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		b[i]=a[i];
	}
	for(int i=1;i<=q;i++){
		int f,x,v;
		cin>>f;
		if(f==1){
			cin>>x>>v;
			a[x]=v;
		}else{
			cin>>x;
			cout<<Sort(x)<<'\n';
		}
		for(int i=1;i<=n;i++)b[i]=a[i];
	}

	return 0;
}

回复

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

正在加载回复...