麻豆文化传媒精品一区观看,《少妇交换做爰6》电影,宝贝不戴套套了h

核心算法

貪心。

問題描述

有 n 個件物品，第 i 個物品的重量為 wi。在不超過最大承載量 C
的范圍內，你要選擇盡可能多的物品，請問你最多可以選擇多少件物
品。

解題步驟

輸入

按照題意進行輸入

排序

對物品的重量進行排序

選擇

優先選擇重量小的物品

停止

直到裝不下下一件物品或裝完所有物品停止裝箱

輸出

輸出答案即選擇的物品總重量

結束

解題步驟

//C++
#include<algorithm>
#include<cstdio>
using namespace std;
int w[10005];
int main() {
    int n,c;
    scanf('%d%d',&n,&c); //輸入物品的件數最大承載量
    for(int i = 0; i < n; i++) {
        scanf('%d',&w[i]); //依次輸入 n 個物品的重量
    }
    sort(w,w+n); //無比較函數默認從小到大排序
    int ans = 0;
    for(int i = 0; i < n; i++) {
        if(w[i] <= c) { //剩余承載量可以裝下 wi
            ans++; //裝下這一件物品
            c -= w[i]; //剩余承載量減掉當前物品重量    }
        else { //剩余承載量不足以裝下 wi
            break; //結束循環
        }
    }
    printf('%d\n',ans); //輸出答案
    return 0;
}

例題推薦

在北美洲東南部,有一片神秘的海域,那里碧海藍天、陽光明媚,這正是傳說中海盜最活躍的加勒比海,這里更是歐洲大陸的商旅艦隊到達美洲的必經之地,所以當時的海盜活皇家艦......動非常猖獗,海盜不僅攻擊過往商人,甚至攻擊英國有一天,海盜們截獲了一艘裝滿各種各樣古董的貨船,每一件古董都價值連城,一旦打碎就失去了它的價值。雖然海盜船足夠大,但載重量為 C,每件古董的重量為 Wi ,海盜們該如何把盡可能多數量的寶貝裝上海盜船呢？

本站僅提供存儲服務，所有內容均由用戶發布，如發現有害或侵權內容，請點擊舉報。

精品伊人久久大香线蕉,开心久久婷婷综合中文字幕,杏田冲梨,人妻无码aⅴ不卡中文字幕