题目描述
设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。
输入格式:
第一行是2 个正整数,分别表示文件个数n和磁带的长度L。接下来的1行中,有n个正整数,表示程序存放在磁带上的长度。
输出格式:
输出最多可以存储的程序数。
输入样例:
6 50
2 3 13 8 80 20
输出样例:
5
解题思路:
将输入数据从小到大依次相加,直到数据长度大于磁带长度时,结束循环,输出所加的数据个数。
重点要解决对输入数据的排序问题,掌握sort()函数在数组,动态数组vector,集合set以及map中的用法;
知识干货——sort()函数
1.sort函数包含于头文件#include中
2.功能:实现对数据的排序
3.使用:
void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);
first:所排序数组的首地址;
last:所排序数组的结束地址;
comp:排序方法,如果不写,默认为从小到大排序;
(注意:sort函数在使用时,最后一个地址所对应的数是不取的,因此这也是一维数组last尾地址要多写一位的原因,而对于vector,set,map这些带有尾指针的容器来说,尾指针不含数据对排序无影响。)
举例:
一维数组中sort()的使用:
#include<iostream>
#include<algorithm>
using namespace std;
int main(