来源:点击打开链接
超市排队,有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;
}