Luogu的冥间数据——
查看原帖
Luogu的冥间数据——
1357103
枫原万叶楼主2024/11/5 22:13

论这个代码本来测出75,官方数据却只有50

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,arr[500010],bj,lj,i,left,right;

int main(){
	freopen("duel.in","r",stdin);
	freopen("duel.out","w",stdout);
	
	cin>>n;
	for(i=1;i<=n;i++) cin>>arr[i];
	bj=arr[1];
	sort(arr+1,arr+n+1);
	
	
	
	for(i=2;i<=n;i++){
		if(bj!=arr[i]){
			bj=i;
			break;
		}
	}
	
	//cout<<bj<<endl;
	for(i=1;i<=n||bj<=n;i++,bj++){
		if(arr[i]<arr[bj]){
			arr[i]=0;
			lj++;
			
		}
	}
	cout<<n-lj;
	return 0;
} 

2024/11/5 22:13
加载中...