| 比赛 | 20251026新安模拟赛2 | 评测结果 | AAAAAAAAAAAAAAAAAAAA | 
    | 题目名称 | 决斗 | 最终得分 | 100 | 
    | 用户昵称 | 29 | 运行时间 | 0.558 s | 
    | 代码语言 | C++ | 内存使用 | 3.93 MiB | 
    | 提交时间 | 2025-10-26 09:39:21 | 
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+2;
int n,cnt=0,l;
priority_queue<int, vector<int>, greater<int> > dcl,q;
int main(){
	freopen("duel.in","r",stdin);
	freopen("duel.out","w",stdout);
	cin >> n;
	for (int i = 1;i <= n; i++){
		cin >> l;
		q.push(l);	
	} 	
	while( !q.empty() ){
		dcl.push( q.top() );
		q.pop();
		if(q.top() > dcl.top() && !dcl.empty() && !q.empty()){
			//cout<<q.top()<<" "<<dcl.top()<<endl; 
			dcl.pop();
		} 
	}
	while(!dcl.empty()){
		cnt++;
		dcl.pop();
	}	
	cout << cnt << endl;
	return 0;
}