轻重搭配 (贪心)

题目链接

#include<bits/stdc++.h>
#define ms(__x__,__val__) memset(__x__, __val__, sizeof(__x__))
#define all(_x_) _x_.begin(),_x_.end()
#define pb(__x__) push_back(__x__)
using namespace std;
typedef long long ll;
int main()
{
	int n;
	cin>>n;
	int a[n];
	for(int i = 0; i < n;i++) cin>>a[i];
	sort(a,a+n);
	int sum = 0;
	int p2 = n/2;
	int p1 = 0;
	while(p1 < n/2 || p2 < n){
		while(a[p1] * 2 > a[p2] && p2 < n){
			sum++;
			p2++;
		}
		if(p2 != n){
			p2++;
			sum++;
		}else{
			sum++;
		}
		p1++;
	}
	
	cout<<sum;
	
	
		
}