題目:
}//從0開始,用最小的體重加最大的,如果小於等於則乘一條船,然後i+1換下乙個體重小的人,如果兩個人的重量超出了,則大體重的乘坐一條船,小體重的繼續尋找下乙個配對者
附上最優**:
#include#includeusing namespace std;
int main()
sort(p,p+n);
int i=0,k=n-1,count=0;
while(i<=k)
{if(2*p[i]<=w)
{while((p[i]+p[k]>w)&&(i
nyoj 71 獨木舟上的旅行
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 進行一次獨木舟的旅行活動,獨木舟可以在港口租到,並且之間沒有區別。一條獨木舟最多只能乘坐兩個人,且乘客的總重量不能超過獨木舟的最大承載量。我們要儘量減少這次活動中的花銷,所以要找出可以安置所有旅客的最少的獨木舟條數。現在請寫乙個...
NYOJ71獨木舟上的旅行
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 進行一次獨木舟的旅行活動,獨木舟可以在港口租到,並且之間沒有區別。一條獨木舟最多只能乘坐兩個人,且乘客的總重量不能超過獨木舟的最大承載量。我們要儘量減少這次活動中的花銷,所以要找出可以安置所有旅客的最少的獨木舟條數。現在請寫乙個...
nyoj71獨木舟上的旅行
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 進行一次獨木舟的旅行活動,獨木舟可以在港口租到,並且之間沒有區別。一條獨木舟最多只能乘坐兩個人,且乘客的總重量不能超過獨木舟的最大承載量。我們要儘量減少這次活動中的花銷,所以要找出可以安置所有旅客的最少的獨木舟條數。現在請寫乙個...