社区讨论

暴0求调

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

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@m1ybxwka
此快照首次捕获于
2024/10/07 09:25
去年
此快照最后确认于
2024/10/07 10:55
去年
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int a[8100];
int b[8100];
int main() {
	long long n,q,x,y,z,t,u,g,ab=0,cd=0,m=1;
	cin>>n>>q;
	for(int i=1; i<=n; i++)
		cin>>a[i];
	for(int i=1; i<=q; i++)
	{
		cin>>x;
		if(x==1)
		{
			cin>>y>>z;
			a[y]=z;
		}
		if(x==2)
		{
			cin>>t;
			g=a[t];
			for(int i=1; i<=t; i++)
			{
				if(a[i]==a[t])
				{
					ab++;
				}
			}
			for(int i=1; i<=n; i++)
				b[i]=a[i];
			for(int i=1; i<=n; i++)
			{
				if(a[i]<a[t])	
					m++;
				if(a[i]==a[t])
				{
					if(i<t)
						m++;
				}
			}	
			cout<<m<<endl;
		}
	} 
	return 0;
} 

回复

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

正在加载回复...