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