S-T1
  • 板块学术版
  • 楼主Kingna
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/10/26 19:59
  • 上次更新2024/10/26 20:33:30
查看原帖
S-T1
411727
Kingna楼主2024/10/26 19:59
#include <bits/stdc++.h>
using namespace std;

#define PII pair<int, int>
#define _for(i, a, b) for (int i = (a); i <= (b); i++)
#define _pfor(i, a, b) for (int i = (a); i >= (b); i--)
#define int long long
const int N = 3e5 + 5;

int n, a[N];
multiset<int> s;

signed main() {
	cin >> n;
	_for(i, 1, n) cin >> a[i];
	sort(a + 1, a + n + 1);
	_for(i, 1, n) s.insert(a[i]);
	_for(i, 1, n) {
		auto it = s.upper_bound(a[i]);
		if (*it > a[i]) {
			s.erase(it);
		}	
	}
	cout << s.size() << endl;
}

这做法能过吗???

2024/10/26 19:59
加载中...