思路 sort一遍 從首位開始往中間加
1.兩個人體重和小於船承重 船數量加一 這兩個人就算安排好了
2.兩個人體重和大於船承重 船數量加一 只安排重的那個人 ，輕的再安排
#include #include #include #include #include #include #include #include #include #include #include typedef long long ll;
using namespace std;
int main()
sort(a, a+n);
int p,q;
p=0;
q=n-1;
while(p<=q)
else
}printf("%d\n",sum);
}return 0;
}
nyoj 71 獨木舟上的旅行 貪心
進行一次獨木舟的旅行活動，獨木舟可以在港口租到，並且之間沒有區別。一條獨木舟最多只能乘坐兩個人，且乘客的總重量不能超過獨木舟的最大承載量。我們要儘量減少這次活動中的花銷，所以要找出可以安置所有旅客的最少的獨木舟條數。現在請寫乙個程式，讀入獨木舟的最大承載量 旅客數目和每位旅客的重量。根據給出的規則，...
NYOJ 71 獨木舟上的旅行（貪心）
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述進行一次獨木舟的旅行活動，獨木舟可以在港口租到，並且之間沒有區別。一條獨木舟最多只能乘坐兩個人，且乘客的總重量不能超過獨木舟的最大承載量。我們要儘量減少這次活動中的花銷，所以要找出可以安置所有旅客的最少的獨木舟條數。現在請寫乙個程...
nyoj 71 獨木舟上的旅行
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 進行一次獨木舟的旅行活動，獨木舟可以在港口租到，並且之間沒有區別。一條獨木舟最多只能乘坐兩個人，且乘客的總重量不能超過獨木舟的最大承載量。我們要儘量減少這次活動中的花銷，所以要找出可以安置所有旅客的最少的獨木舟條數。現在請寫乙個...