P11231 [CSP-S 2024] 决斗

include<bits/stdc++.h>

using namespace std;

int n, a[100010]; // 定义卡牌数量n和存储卡牌攻击/防御力的数组a

int main() {
// 输入卡牌数量
cin >> n;

// 输入每张卡牌的攻击/防御力
for(int i = 1; i <= n; i++) {cin >> a[i];
}// 对卡牌按攻击/防御力进行升序排序
sort(a + 1, a + 1 + n);// 初始化两个指针：c指向当前最小未攻击的卡牌，b表示剩余卡牌数量
int c = 1, b = n;// 遍历所有卡牌（从第二张开始）
for(int i = 2; i <= n; i++) {// 如果当前卡牌可以击败c指向的卡牌if(a[i] > a[c]) {b--;    // 减少剩余卡牌数量（因为c指向的卡牌被击败）c++;    // 移动到下一个最小未攻击的卡牌}// 注意：无论是否击败，当前卡牌i都会被标记为已攻击
}// 输出最终剩余的卡牌数量
cout << b;return 0;

}