题意是给了n个数,可以任意去排序,排序后的这个位置上的数要大于排序前的这个位置上的数,问最多有多少个这样的数
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;
int n;
int a[100005];
priority_queue<int> q;
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
q.push(a[i]);
}
sort(a,a+n);
int ans = 0;
for(int i=n-1;i>=0;i--)
{
if(q.top() > a[i])
{
q.pop();
ans++;
}
}
printf("%d\n",ans);
return 0;
}