[CSP-S 2024 T1] 决斗

作者: qiqi 分类: CSP-S 发布时间: 2025-10-08 18:09

查看题目

#include <bits/stdc++.h>
using namespace std;
#define N 100010
int x[N];

int main()
{
	int n, cnt = 0;
	int i = 0, p, q;

	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> x[i];

	sort(x, x + n);

	p = 0;
	q = lower_bound(x, x + n, x[p] + 1) - x;

	while (q < n)
	{
		if (x[q] > x[p])
		{
			cnt++;
			p++;
		}
		q++;

	}


	cout << n - cnt << endl;

	return 0;
}

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

标签云