Program storage

来源：互联网发布：室内设计学哪些软件编辑：程序博客网时间：2024/05/14 04:37

Program storage

Time Limit: 1000 MS Memory Limit: 65536 KbTotal Submission: 701 Accepted: 298

Description

设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 Li，程序存储问题要求确定这n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。对于给定的n个程序存放在磁带上的长度，编程计算磁带上最多可以存储的程序数。

Input

多组测试数据。每组测试数据第一行是2 个正整数，分别表示文件个数n(n≤1000)和磁带的长度L。接下来的1 行中，有n个正整数，表示程序存放在磁带上的长度。

Output

输出每组测试数据的最多可以存储的程序数，每组测试数据输出单独一行。

Sample Input

6 502 3 13 8 80 20

Sample Output

#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <string>#include <algorithm>using namespace std;const int MAXN = 1000 + 10;int tape[MAXN];bool cmp(const int& a, const int& b){    if(a < b) return true;    else return false;}int main(){    int n, l;    while(cin >> n >> l)    {        memset(tape, 0, sizeof tape);        for(int i = 0; i < n; i++)        {            cin >> tape[i];        }        sort(tape, tape + n, cmp);        int cnt = 0;        int sum = 0;        for(int i = 0; i < n; i++)        {            sum += tape[i];            if(sum <= l)            {                cnt++;            }            else            {                break;            }        }        cout << cnt << endl;    }    return 0;}

（贪心算法）

室内设计学哪些软件

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子大王乌贼vs抹香鲸大王章鱼乌贼鱼图片乌贼鱼怎么做乌贼鱼乌贼鱼怎么洗乌海市乌达区乌达区梦中的额吉乌达木中国达人秀乌达木 2017年乌达木演唱乌达木父亲乌达木现在怎么样乌达木中文乌达木和女朋友的照片乌达木照片乌达木歌曲乌达木长大后的照片乌达木近况乌达木的故事乌迪尔符文乌迪尔打野乌迪尔大招乌迪尔吧乌迪尔为什么没人用乌迪尔出装乌迪尔技能乌邦茶澳珀乌金木家具乌金山门票乌金山旅游榆次乌金山门票多少钱乌金山欢乐谷门票榆次乌金山欢乐谷龙王山风景区乌金图片乌金木品牌家具澳珀乌金木家具图片宏巨乌金木家具怎么样宏巨乌金木家具价格乌金木怎么样