12分求调
查看原帖
12分求调
749495
windia楼主2023/12/2 19:28
#include<bits/stdc++.h>
using namespace std;
long long b[1145141],e[1145141],ec[1145141]={0};
long long a[19198101]={0};
int main(){
	int n,sum=0;
	cin>> n;

	for(int i=1;i<=n;i++){
		int x;
		cin>>x;
		a[x]=1;
	}
	int b1=1,e1=1;
	for(int i=1;i<=2*n;i++){
		if(a[i]==0){
			b[b1]=i;
			b1++;
		}
		if(a[i]==1){
			e[e1]=i;
			e1++;
		}
	}
	sort(b+1,b+1+n);
	sort(e+1,e+1+n);
	for(int i=n;i>=1;i--){
		for(int j=n;j>=1;j--){
			if(b[i]>e[i]&&ec[i]!=1){
				sum++;
				ec[i]=1;
			}
		}
	}
	cout<<sum;
	return 0;
}
2023/12/2 19:28
加载中...