比赛 20241125 评测结果 AAAAWTAAAA
题目名称 又是决斗 最终得分 80
用户昵称 黄天宇 运行时间 2.877 s
代码语言 C++ 内存使用 7.94 MiB
提交时间 2024-11-25 11:09:15
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n;
const int MAXN=1e7+5;
int a[MAXN];
int cnt; 
bool flag[MAXN];
int main(){
	freopen("duela.in","r",stdin);
	freopen("duela.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+1+n);
	for(int i=1;i<=n;i++){
		if(flag[i]) continue;
		int l=i,r=n;
		while(l<r){
			int mid=(l+r)/2;
			if(a[i]<a[mid]&&!flag[mid]){
				r=mid;
			}else l=mid+1;
		}
		if(a[l]<=a[i]||flag[l]) continue;
		flag[l]=1;
		flag[i]=1;
	}
	for(int i=1;i<=n;i++){
		if(flag[i]) continue;
		cnt++; 
	}
	cout<<cnt<<endl;
	return 0;
}