买票

题面

题解

思路

首先，我们进行瞪眼，发现每次匹配的人（设矮的下标为l，高的下标为r），l<=n/2并且n/2<=r<=n，以此，我们推断是双指针l是从$1 \sim \frac{n}{2}$，同理，r就是从$\frac{n}{2} \sim n$。

由此，我们便可打出以下代码：

#include<bits/stdc++.h>
#define int long long 
using namespace std;
int n,a[212345];signed main(){ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}sort(a+1,a+n+1);int l=1,r=n/2+1,ans=n;while(l<=n/2 && r<=n){if(a[r]>=a[l]*2){l++,r++;ans--;}else{r++;}}cout<<ans;return 0;
}