数据结构编程题

张淼杰

银行排队模拟。下表所示，为14名用户到达的时间和办理业务预计消耗的时间。
序号到达时间办理时间序号到达时间办理时间
1       9:00       8min       8         9:24     15min
2      9:00        3min       9         9:35     43min
3      9:03        18min     10        9:39     20min
4      9:05        20min    11         9:40     12min
5      9:06        38min    12        9:41      12min
6      9:10         8min      13        9:45     4min
7      9:20        12min     14        9:45    28min
设计并编写程序，分别求得只有一个窗口办理业务时，最后一名客户离开的时间；有两
个窗口办理业务时，最后一名客户离开的时间；两个窗口办理业务时，如果按业务预计
消耗时间将客户分别安排到两个窗口（20min以内在窗口1办理，20min以上的在窗口
2办理），最后一名客户离开的时间。用code block编写，c语言版。

傻眼貓咪

1. #include <iostream>
   
2. #include <vector>
   
3. #include <utility>
   
4. 
   
5. using namespace std;
   
6. 
   
7. class Time {
   
8.         friend ostream& operator<<(ostream& os, const Time&);
   
9. 
   
10.         public:
    
11.         int h, m;
    
12.         Time();
    
13.         Time(int, int);
    
14.         inline void add(int);
    
15.         bool operator<(const Time& time);
    
16.         void operator=(const Time& time);
    
17. };
    
18. 
    
19. Time::Time(): h(0), m(0) { }
    
20. Time::Time(int hour, int minute): h(hour), m(minute) { }
    
21. 
    
22. ostream& operator<<(ostream& os, const Time& time) {
    
23.         os << time.h << ":" << time.h;
    
24.         return os;
    
25. }
    
26. 
    
27. void Time::add(int minute) {
    
28.         m += minute;
    
29.         h += m / 60;
    
30.         m %= 60;
    
31.         h %= 24;
    
32. }
    
33. 
    
34. bool Time::operator<(const Time& time) {
    
35.         if (h < time.h) return true;
    
36.         else if (h > time.h) return false;
    
37.         return m < time.m;
    
38. }
    
39. 
    
40. bool operator<(const Time& A, const Time& B) {
    
41.         if (A.h < B.h) return true;
    
42.         else if (A.h > B.h) return false;
    
43.         return A.m < B.m;
    
44. }
    
45. 
    
46. void Time::operator=(const Time& time) {
    
47.         h = time.h;
    
48.         m = time.m;
    
49. }
    
50. 
    
51. Time max(const Time& A, const Time& B) {
    
52.         if (A < B) return B;
    
53.         return A;
    
54. }
    
55. 
    
56. Time lastCall(vector<pair<Time, int>> service, bool twoWindows = false) {
    
57.         Time last, A, B;
    
58.         if (not twoWindows) {
    
59.                 for (const auto &[T, m]: service) {
    
60.                         if (last < T) last = T;
    
61.                         last.add(m);
    
62.                 }
    
63.         }
    
64.         else {
    
65.                 for (const auto &[T, m]: service) {
    
66.                         if (m <= 20) {
    
67.                                 if (A < T) A = T;
    
68.                                 A.add(m);
    
69.                         }
    
70.                         else {
    
71.                                 if (B < T) B = T;
    
72.                                 B.add(m);
    
73.                         }
    
74.                 }
    
75.                 last = max(A, B);
    
76.         }
    
77.         return last;
    
78. }
    
79. 
    
80. int main(void) {
    
81.         vector<pair<Time, int>> service {
    
82.                 {make_pair(Time(9, 0), 8)},
    
83.                 {make_pair(Time(9, 0), 3)},
    
84.                 {make_pair(Time(9, 3), 18)},
    
85.                 {make_pair(Time(9, 5), 20)},
    
86.                 {make_pair(Time(9, 6), 38)},
    
87.                 {make_pair(Time(9, 10), 8)},
    
88.                 {make_pair(Time(9, 20), 12)},
    
89.                 {make_pair(Time(9, 24), 15)},
    
90.                 {make_pair(Time(9, 35), 43)},
    
91.                 {make_pair(Time(9, 39), 20)},
    
92.                 {make_pair(Time(9, 40), 12)},
    
93.                 {make_pair(Time(9, 41), 12)},
    
94.                 {make_pair(Time(9, 45), 4)},
    
95.                 {make_pair(Time(9, 45), 28)},
    
96.         };
    
97.        
    
98.         cout << lastCall(service) << endl;
    
99.         cout << lastCall(service, true) << endl;
    
100.        
     
101.         return 0;
     
102. }

复制代码

1. 13:13
   
2. 11:11

复制代码