HDU1103

题意：一家店从早上8点开始营业，一共有3种座位（2人座，4人座，6人座），每次来一批客人 吃饭时间30分钟，下一批没座的客人最多等30分钟

模拟！

关键在于存储每种座位什么时候是空的，或者说什么时候客人会离开，可以用队列来存储！（题目给定的就是按时间顺序的）

View Code 
  1 #include<stdio.h>
  2 #include<algorithm>
  3 #include<stdlib.h>
  4 #include<queue>
  5 using namespace std;
  6 const int maxn = 1005;
  7 struct node{
  8     int t,num;
  9 }a[ maxn ];
 10 queue<int>q1;
 11 queue<int>q2;
 12 queue<int>q3;
 13 //1 2 3分别存储着2人座，4人座，6人座的人的离开时间
 14 int main(){
 15     int A,B,C;
 16     while( scanf("%d%d%d",&A,&B,&C)==3 ,A+B+C ){
 17         int cnt=0;
 18         while( !q1.empty() )q1.pop();
 19         while( !q2.empty() )q2.pop();
 20         while( !q3.empty() )q3.pop();
 21         char s[ 10 ];
 22         while( scanf("%s",s)!=EOF ){
 23             if( strcmp( s,"#" )==0 )
 24                 break;
 25             int time=0,num;
 26             time=( s[4]-'0' )+( s[3]-'0' )*10+60*( (s[1]-'0')+10*(s[0]-'0') );
 27             scanf("%d",&num);
 28             a[ cnt ].num=num,a[ cnt ].t=time,cnt++;
 29         }//input
 30         int ans=0;
 31         int time1,time2,time3;
 32         for( int i=0;i<cnt;i++ ){
 33             /*
 34             if( a[i].t>last_time )
 35                 break;
 36             if( time1>last_time+30||time2>last_time+30||time3>last_time+30 )
 37                 break;
 38                 */
 39             if( a[i].num>=1&&a[i].num<=2 ){
 40                 if( A>0 ) {
 41                     A--;
 42                     ans+=a[i].num;
 43                     q1.push( (a[i].t+30) );
 44                 }//如果有空位
 45                 else {
 46                     time1=q1.front();
 47                     if( a[i].t>=time1-30&&a[i].t<=time1 ){
 48                         ans+=a[i].num;
 49                         q1.pop();
 50                         q1.push( max(a[i].t+30,time1+30) );
 51                     }//等上一波客人30分钟
 52                     else if( a[i].t>time1 ) {
 53                         q1.pop();
 54                         ans+=a[i].num;
 55                         q1.push( a[i].t+30 );
 56                     }//有空位
 57                 }
 58             }//2
 59             else if( a[i].num>=3&&a[i].num<=4 ){
 60                 if( B>0 ) {
 61                     B--;
 62                     ans+=a[i].num;
 63                     q2.push( (a[i].t+30) );//the every end time
 64                 }
 65                 else {
 66                     time2=q2.front();
 67                     if( a[i].t>=time2-30&&a[i].t<=time2 ){
 68                         ans+=a[i].num;
 69                         q2.pop();
 70                         q2.push( max(a[i].t+30,time2+30) );
 71                     }//等上一波客人30分钟
 72                     else if( a[i].t>time2 ) {
 73                         q2.pop();
 74                         ans+=a[i].num;
 75                         q2.push( a[i].t+30 );
 76                     }
 77                 }
 78             }//4
 79             else if( a[i].num>=5&&a[i].num<=6 ){
 80                 if( C>0 ) {
 81                     C--;
 82                     ans+=a[i].num;
 83                     q3.push( (a[i].t+30) );//the every end time
 84                 }
 85                 else {
 86                     time3=q3.front();
 87                     if( a[i].t>=time3-30&&a[i].t<=time3 ){
 88                         ans+=a[i].num;
 89                         q3.pop();
 90                         q3.push( max(a[i].t+30,time3+30) );
 91                     }//等上一波客人30分钟
 92                     else if( a[i].t>time3 ) {
 93                         q3.pop();
 94                         ans+=a[i].num;
 95                         q3.push( a[i].t+30 );
 96                     }
 97                 }
 98             }//6
 99         }
100         printf("%d\n",ans);
101     }
102     return 0;
103 }

 

posted @ 2013-02-06 19:35  xxx0624  阅读(588)  评论(0)  编辑  收藏  举报