标签：ble 空间 要求 体会 main 心得 贪心 i++ 本质
实践题目
设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求
确定这n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在
磁带上的长度，计算磁带上最多可以存储的程序数。
问题描述
要将尽可能多的程序存放在长度为L的磁带上，本质上也是贪心算法，可以先用sort（）快排将n个程序从小到大
排好序，再依次存放到磁带上，直至存放不下，存放的同时应设置一个计数器，存放一个程序计数器加一，最后
输出计数器的值。
算法描述
#include<iostream> #include<algorithm> using namespace std; int main(){ int n, k; cin >> n >> k; int a[100]; for(int i = 0; i < n; i++){ cin >> a[i]; //依次输入n个程序 } sort(a, a + n); //利用快排将n个程序从小到大排序 int num; //设置num暂存程序 int b; //设置计数器b b = 0; num = 0; for(int i = 0; i < n; i++){ if((num+a[i]) <= k){ //判断程序是否能够存入当前磁带 num+=a[i]; // 当前磁带大小 b++; //计数器加一 } } cout << b; }
算法时间及空间复杂度分析
算法中只有for循坏，且不存在嵌套，所以时间复杂度为o（n），数组为a[100],故空间复杂度为o（1）
心得体会
贪心算法总得来说比较容易理解，加油结对编程时与队友的讨论，使我能够更好地掌握。
标签：ble 空间 要求 体会 main 心得 贪心 i++ 本质
原文地址：https://www.cnblogs.com/chanchanchan/p/10054734.html
