貪心演算法 找到當前下的最優策略
本體的貪心策略為：將所有人的體重進行乙個從低到高的排序，定義兩個變數p、q，p指向開頭，q指向結尾，當第乙個數與最後乙個數相加大於船的限載量時，讓租船的數量加1，指向結尾的變數q向前移動，若此時，p所指的數與q所指的數之和小於或等於最大限載量，則將租船數量加1，p向後移乙個單位，q向左移乙個單位，繼續執行上述操作，直到p==q,此時租船數量加一，最後得到的即為當前情況下最少租的船數。
#include #include int a[310];
int cmp(const void *a,const void *b)
int main()
{ int k;
scanf("%d",&k);
while(k--)
{ int w,n;
int i,j;
int sum=0;
scanf("%d%d",&w,&n);
for(i=0;i
nyoj 71 獨木舟上的旅行
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 進行一次獨木舟的旅行活動，獨木舟可以在港口租到，並且之間沒有區別。一條獨木舟最多只能乘坐兩個人，且乘客的總重量不能超過獨木舟的最大承載量。我們要儘量減少這次活動中的花銷，所以要找出可以安置所有旅客的最少的獨木舟條數。現在請寫乙個...
NYOJ71獨木舟上的旅行
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 進行一次獨木舟的旅行活動，獨木舟可以在港口租到，並且之間沒有區別。一條獨木舟最多只能乘坐兩個人，且乘客的總重量不能超過獨木舟的最大承載量。我們要儘量減少這次活動中的花銷，所以要找出可以安置所有旅客的最少的獨木舟條數。現在請寫乙個...
nyoj71獨木舟上的旅行
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 進行一次獨木舟的旅行活動，獨木舟可以在港口租到，並且之間沒有區別。一條獨木舟最多只能乘坐兩個人，且乘客的總重量不能超過獨木舟的最大承載量。我們要儘量減少這次活動中的花銷，所以要找出可以安置所有旅客的最少的獨木舟條數。現在請寫乙個...