初代 VS 现代

初代

#include <bits/stdc++.h>
using namespace std;
int n,q,a[8001],x,v;
int main(){
	cin>>n>>q;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=q;i++){
		int opt;
		cin>>opt;
		if(opt==1){
			cin>>x>>v;
			a[x]=v;
		}else{
			cin>>x;
			int sum=0;
			for(int j=1;j<=x;j++)
				if(a[x]>=a[j])
					sum++;
			for(int j=x+1;j<=n;j++)
				if(a[x]>a[j])
					sum++;
			cout<<sum<<endl;
		}
	}
	return 0;
}

现代

#include <bits/stdc++.h>
using namespace std;
int n,m;
int ans[8005];
struct as{
	int v,p;
}a[8005]; 
bool operator < (as x,as y){
    if(x.v!=y.v)
    	return x.v<y.v;
    return x.p<y.p;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i].v;
		a[i].p=i;
	}
	for(int i=1;i<=n;i++)
		for(int j=i+1;j<=n;j++){
			if(a[j]<a[i])
				swap(a[j],a[i]);
		}
	for(int i=1;i<=n;i++)
		ans[a[i].p]=i;
	for(int k=1;k<=m;k++){
		int opt,x;
		cin>>opt>>x;
		if(opt==1){
			int y,p=ans[x];
			cin>>y;
			a[p].v=y;
			as t=a[p];
			for(int i=p;i<n;i++)
				a[i]=a[i+1];
			a[n]=t;
			for(int i=n;i>1;i--)
				if(a[i]<a[i-1])
					swap(a[i],a[i-1]);
				else
					break;
			for(int i=1;i<=n;i++)
				ans[a[i].p]=i;
		}else{
			cout<<ans[x]<<endl;
		}
	}
	return 0;
}