時間限制：3000 ms | 記憶體限制：65535 kb
難度：2
描述進行一次獨木舟的旅行活動，獨木舟可以在港口租到，並且之間沒有區別。一條獨木舟最多只能乘坐兩個人，且乘客的總重量不能超過獨木舟的最大承載量。我們要儘量減少這次活動中的花銷，所以要找出可以安置所有旅客的最少的獨木舟條數。現在請寫乙個程式，讀入獨木舟的最大承載量、旅客數目和每位旅客的重量。根據給出的規則，計算要安置所有旅客必須的最少的獨木舟條數，並輸出結果。 輸入
第一行輸入s,表示測試資料的組數；
每組資料的第一行包括兩個整數w，n，80<=w<=200,1<=n<=300，w為一條獨木舟的最大承載量,n為人數；
接下來的一組資料為每個人的重量（不能大於船的承載量）；
輸出每組人數所需要的最少獨木舟的條數。
樣例輸入
3樣例輸出85 6
5 84 85 80 84 83
90 3
90 45 60
100 5
50 50 90 40 60
5解題思路：對所有人的體重進行從小到大排序。讓較小的和較大的人盡可能組合一起坐船，因為題目要求乙個船最多坐兩個人所以不必擔心多人組合。最後假設乙個人一條船，這樣用總船數（也就是總人數）減去組合數便是最後的最少獨木舟的條數。33
**如下：
#include#includeusing namespace std;
int main()}}
}printf("%d\n",n-ans);
}return 0;
}
NYOJ 71 獨木舟上的旅行 貪心演算法
思路 sort一遍 從首位開始往中間加 1.兩個人體重和小於船承重 船數量加一 這兩個人就算安排好了 2.兩個人體重和大於船承重 船數量加一 只安排重的那個人 輕的再安排 include include include include include include include include ...
貪心演算法之 獨木舟上的旅行（nyoj71）
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述進行一次獨木舟的旅行活動，獨木舟可以在港口租到，並且之間沒有區別。一條獨木舟最多只能乘坐兩個人，且乘客的總重量不能超過獨木舟的最大承載量。我們要儘量減少這次活動中的花銷，所以要找出可以安置所有旅客的最少的獨木舟條數。現在請寫乙個程...
nyoj 71 獨木舟上的旅行 貪心
進行一次獨木舟的旅行活動，獨木舟可以在港口租到，並且之間沒有區別。一條獨木舟最多只能乘坐兩個人，且乘客的總重量不能超過獨木舟的最大承載量。我們要儘量減少這次活動中的花銷，所以要找出可以安置所有旅客的最少的獨木舟條數。現在請寫乙個程式，讀入獨木舟的最大承載量 旅客數目和每位旅客的重量。根據給出的規則，...