PAT 1014

题目 ： Waiting in Line

分值 ： 30
难度 ： 恶心题
思路 ： 写得让人心累，题目太烦了，简单但是坑点多
坑点 ： 首先是题目理解问题，在17:00之前获得服务资格的都可以，17:00之后不接受新顾客。
评语 ： 对于我个人来说，在记录每个人所需要时间时利用了一个rusult[i]数组，这里的下标i
       是从 1～N的，然后记录每个人所需时间用了data[i]数组，下标i是 0～N-1的！！！！
       就是这个垃圾玩意儿，让我找了半天不AC的bug。其中还有23行 记录sum[]时用了i当作
       标，导致段错误，真菜.这道题可以说超级恶心人了。让我瞬间不想写了，今天结束

具体代码如下

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
#include <iostream>
using namespace std ;
int First[21] ;
int Sum[21] ;
int Queen[21][10005];
int Cur[21] ;
int result[10005];
int data[10005] ;
int main() {
    int N , M ,K ,Q ;
    cin >> N >> M >> K >> Q ;
    for(int i = 0; i< K ; i++)
    {
        cin>> data[i] ;
        if(i< N*M)   // 黄线以内未溢出时
        {
            int index = i% N ;
            Queen[ index ][ Cur[index] ++ ] = data[i] ;
            for(int j = 0 ; j< Cur[index]  ; j++)
            {
                result[i+1] += Queen[index][j] ;
            }
            Sum[index] = Queen[index][0] ;
        }
        else
        {        // 黄线溢出
            int small= Sum[0] , index =0  ;
            for(int j = 0 ; j< N ; j++)   //遍历 N个队列
            {
                if( Sum[j]  < small)
                {
                    small = Sum[j];
                    index = j ;
                }
            }
            First[ index ] ++ ;
            Sum[ index ]+= Queen[index][ First[index] ] ;
            Queen[ index ][ Cur[index]++ ] = data[i];
            for(int j = 0 ; j< Cur[index]  ; j++)
            {
                result[i+1] += Queen[index][j] ;
            }
        }
    }
    for(int i = 0 ; i<Q ;i++)
    {
        int temp ;
        int h, min ;
        cin >> temp ;
        h = 8+ result[temp] /60 ;
        min = result[temp] %60 ;
        if(result[temp] - data[temp-1] >= 540 )
            cout <<"Sorry"<<endl ;
        else
            printf("%02d:%02d\n" , h , min) ;
    }



}