首页 > 其他 > 详细

【CodeForce #239 Div2】408A——Line to Cashier

时间:2014-03-30 22:21:48      阅读:460      评论:0      收藏:0      [点我收藏+]

来源:点击打开链接

超市排队,有M个队列,每个队列有N个顾客,每个顾客拿着商品,收银员扫一件产品用5S,一个顾客收完之后再加15S,求排队最短的时间。

简单模拟可过。

#include <iostream>

#include <cstring>
using namespace std;

int people[105];
int count[105];


int main()
{
	int casher;
	cin>>casher;
	for(int i=0;i<casher;i++)
	{
		cin>>people[i];
	}
	int mintime=99999999;
	int total=0,tmp;
	for(int i=0;i<casher;i++)
	{
		total=0;
		for(int j=0;j<people[i];j++)
		{
			cin>>tmp;
			total+=tmp*5;
		}
		total+=(people[i])*15;
		if(total<mintime)
			mintime=total;
		//cout<<"aaa:"<<total<<"bbb:"<<mintime<<endl;
	}
	cout<<mintime<<endl;
	
	return 0;
}


【CodeForce #239 Div2】408A——Line to Cashier,布布扣,bubuko.com

【CodeForce #239 Div2】408A——Line to Cashier

原文:http://blog.csdn.net/mig_davidli/article/details/22598995

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!