华为OD机试 C++ - 数据最节约的备份方法

数据最节约的备份方法

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

---

题目描述

有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB，求使用光盘最少的文件分布方式。所有文件的大小都是整数的MB，且不超过500MB；文件不能分割、分卷打包。

输入描述

一组文件大小的数据

输出描述

使用光盘的数量

备注

不用考虑输入数据不合法的情况；假设最多100个输入文件。

测试样例1

input
100,500,300,200,400
output
3

测试样例2

input
1,100,200,300
output
2

代码：c++