有n只袋鼠。每只袋鼠的大小用一個整數表示。一只小袋鼠能裝進一只大袋鼠的條件是，大袋鼠的大小至少是小袋鼠的兩倍。

每只大袋鼠最多可以裝一只袋鼠。小袋鼠被裝進大袋鼠之後就不能再裝其它的袋鼠了。

小袋鼠被裝進大袋鼠之後就不能被我們看見了。請找出一個裝袋鼠的方案，使得被看見的袋鼠最少。

單組測試數據。
第一行包含一個整數n(1≤n≤5*10^5)。
接下來n行，每行一個整數si，表示第i只袋鼠的大小 (1≤si≤10^5)。

輸出一個整數，即最少能看見的袋鼠數量。

8
2
5
7
6
9
8
4
2

5

　　　　最少能看見（n+1)/2的袋鼠,因為每只袋鼠最多裝一只袋鼠。所以排序後考慮用後半部分裝前半部分，貪心的考慮，我們應該用大袋鼠裝盡可能大的小袋鼠，如果裝不下，說明沒有更大的能裝下，略過即可。

 1 #include<iostream>
 2 #include<cstring>
 3 #include<queue>
 4 #include<cstdio>
 5 #include<stack>
 6 #include<set
 
>
 7 #include<cmath>
 8 #include<ctime>
 9 #include<time.h> 
10 #include<algorithm>
11 using namespace std;
12 #define mp make_pair
13 #define debug puts("debug")
14 #define LL long long 
15 #define pii pair<int,int>
16 vector<LL>a;
17 bool vis[500050];
18 int main(){
 
19     LL n,i,j,k;
20     cin>>n;
21     for(i=1;i<=n;++i){
22         scanf("%lld",&k);
23         a.push_back(k);
24     }
25     sort(a.begin(),a.end());
26     for(i=n/2-1;i>=0;--i){
27         if(a[i]*2<=a[n-1]){
28             n--;
29         }
30     }
31     cout<<n<<endl;
32     return 0;
33 }

51nod-1420-貪心