#include <bits/stdc++.h>
using namespace std;
#define int long long
int n;
int a[(int)1000000];
int cnt;
bool cmp(int x,int y)
{
if(x>y)
{
cnt++;
return true;
}
else return false;
}
signed main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
scanf("%lld",&a[i]);
}
sort(a+1,a+n+1,cmp);
cout<<cnt<<"\n";
return 0;
}
这样本以为可以O(n log n)来过,但是全WA
为什么?