题目来源:http://community.topcoder.com/stat?c=problem_statement&pm=3450
这个题目其实很简单,只要得到每种物品的数量就可以了,用一般的方法也可以做,不过如果使用STL中map
容器的话,那真是轻松加惬意啊!主要是map重载了[]运算符,所以操作起来特别方便。
代码如下:
#include <string>
#include <vector>
#include <map>
using namespace std;
class GroceryBagger {
public:
int minimumBags(int strength, vector <string> itemType) {
int res = 0;
map <string, int> msi;
for (int i = 0; i < itemType.size(); i++) {
msi[ itemType[i] ] = 0;
}
for (int i = 0; i < itemType.size(); i++) {
++msi[ itemType[i] ];
}
for ( map<string, int>::iterator it = msi.begin();
it != msi.end(); it++) {
res += (it->second + strength - 1) / strength;
}
return res;
}
};
分享到:
相关推荐
topcoder的数学类算法题目。一个整数被称为k-smooth当且仅当它的最大素因子不大于k,给定N和K,计算出1 - N中有多少个整数是k-smooth。1 , 1 <= K <= 1000.
SRM WiFi自动登录这是使用Selenium驱动程序进行的SRM wifi连接的自动登录。 在SRM中,只要您想连接到SRM WiFi,就需要连接网络登录页面(即' ')并输入您的登录凭据。 因此,对于我的朋友们,我尝试使用selenium和...
SAP SRM 标准教材,官方教程:SRM220 Analytical EBP。
通过整合供应商关系管理(SRM)和精益范式,本文提出了精益供应商关系管理(LSRM)的概念,并检验了其与企业绩效(FP)的关系。 LSRM实践已确定并映射为:供应灵活性,及时交付,信息集成和供应商合作关系。 使用162...
分块描述SRM系统的作用:寻源、协同和考核 涉及具体的业务用途,供前期规划作参考,可根据实际情况调整,再考虑如何实现
SAP SRM 介绍
srm后端JAVA 供应商平台管理 标准物资开票表 bus_standard_invoice_out增加freeze_quantity(冻结数量这一列)。 标准物资开票表 bus_standard_invoice_out的主键为{行项目、采购订单号、物料凭证}。 标准物资...
Driver HASP SRM emulator (x86)
monofab-SRM-20_Files:安装和使用Roland SRM-20 CNC路由器所需的文件
多年SRM实施经验总结,对希望从事SRM实施或规划的同学们有帮助
HASP_SRM_Runtime_setup
简叙什么是SRM,SRM解决什么问题,SRM有用途,SRM功能等
SRM210 (PA)SAP SRM Server Configuration (Col92) Configuration
SRM空间富模型隐写分析算法,选区高维特征,使用集成分类器进行训练
SRM Overview中文版让你更直观更容易了解SRM是什么,能做什么
SRM影像分割算法的matlab程序,主函数SRM_new
您可以使用创新的方法来减少采购周期的时间跨度和成本,与关键供应商一起管理业务流程。 SAP SRM 支持完整的采购周期,即从源和采购开始,通过与供应商的完整采购流程付款,并有效管理供应商建立长期关系。 SAP...
ERP信息化系统:SAP(苏州)SRM项目案例简介.doc
不仅可以阅读srm格式文件,还可以制作文档。完全绿色破解,是一款不错的srm阅读器。
HASP SRM加密狗简介,阿拉丁公司的各种加密够简介