jzxx3439小型飛船

題目描述
有一批太空物資需要用小型飛船運送，每艘小型飛船每次最多隻能運送總重量不超過w的兩件物品。爲了節約運費，一次性運送這批物資至少需多少艘小型飛船？

輸入
輸入共二行

第一行共有2個正整數：w n ( 100 <= w <= 10 000 )

第二行共有n個不超過w的正整數：依次表示n件物品的重量，相鄰兩數間用一個空格隔開

輸出
輸出只有一行且只有一個正整數：最少的小型飛船數目

樣例輸入
100 9
90 20 20 30 50 60 70 80 90

樣例輸出
6

【樣例說明】
這6艘小型飛船的載重量可以是：90，90，80+20，70+30，60+20，50。

【數據規模】
50% 的數據: 1 <= n <= 100
80% 的數據: 1 <= n <= 100 000
100% 的數據: 1 <= n <= 1 000 000

傳送門

滿分代碼：
#include<bits/stdc++.h>
using namespace std;
int a[1000005],n,w;
int main() {
	cin>>w>>n;
	for(int i=1; i<=n; i++) {
		scanf("%d",&a[i]);
	}
	sort(a+1,a+1+n);
	int i=1;
	int j=n;
	int ans=0;
	while(i<=j) {
		if(a[i]+a[j]<=w) {
			ans++;
			i++;
			j--;
		} else {
			ans++;
			j--;
		}
	}
	cout<<ans;
	return 0;
}