70pts求调
查看原帖
70pts求调
1285198
jianghaochen117楼主2024/10/26 21:43
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int a[N] , h[N] , num[N];
bool vis[N];
bool cmp(int n1 , int n2)
{
	if(h[n1] != h[n2])
	{
		return h[n1] > h[n2];
	}
	return n1 > n2;
}
int main()
{
	int n , cnt = 0;
	cin >> n;
	for(int i = 1;i <= n;i++)
	{
		cin >> a[i];
		h[a[i]]++;
		if(vis[a[i]] == 0)
		{
			num[++cnt] = a[i];
			vis[a[i]] = 1;
		}
	}
	sort(num + 1 , num + cnt + 1 , cmp);
	for(int i = 1;i < n;i++)
	{
		n -= h[num[i + 1]];
	}
	cout << n << endl;
	return 0;
}

本代码只得了70pts

2024/10/26 21:43
加载中...