P36088 2024CSP-S T1

使用贪心的思想，排序后使用队列来维护攻击出局，出局卡牌即弹出队列，最后输出队列长度。

$\tt{ACCODE:}$

#include<bits/stdc++.h>
using namespace std;
int r[100009];
int main(){
    int n;
    cin>>n;
    for(int i = 1;i<=n;++i){
        cin>>r[i];
    }
    sort(r+1,r+n+1);
    queue<int> q;
    q.push(0);
    for(int i = 1;i<=n;++i){
        int u = q.front();
        if(u<r[i]){
            q.pop();
        }
        q.push(r[i]);
    }
    cout<<q.size();
}