码迷,mamicode.com
首页 > 其他好文 > 详细

7-48 银行排队问题之单窗口“夹塞”版 (30分)--map,vector

时间:2020-05-04 00:21:01      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:iostream   col   pre   人事   开始   lag   names   ret   style   

1 #include <iostream>
2 #include<iomanip>
3 #include <map>
4 #include <string>
5 #include <cstring>
6 #include <queue>
7 #include <vector>
8 using namespace std;
9 
10 int main()
11 {
12     double time = 0;//记录当前时间
13     double wait = 0;//记录总的等待时间
14     int N, M;
15     cin >> N >> M;
16     vector<string>v;//存放所有客户名字
17     map<string, int>grp;//朋友集合,map[s]=1说明s在第1组
18     map<string, bool>grp_flag;//标志是否在某个朋友集合内的
19     map<string, bool>fns_flag;//某人事务是否处理完成
20     map<string, double>reach;//到达时间
21     map<string, double>dur;//事务持续时间
22     for (int i = 0; i < M; i++)
23     {
24         int n;
25         cin >> n;
26         for (int j = 0; j < n; j++)
27         {
28             string s;
29             cin >> s;
30             grp[s] =i;
31             grp_flag[s] = true;
32         }
33     }
34     for (int i = 0; i < N; i++)
35     {
36         string s;
37         cin >> s;
38         cin >> reach[s] >> dur[s];
39         v.push_back(s);
40     }
41 
42     for (int i = 0; i < v.size(); i++)
43     {
44         if (!fns_flag[v[i]])
45         {
46       fns_flag[v[i]]=true;
47       if(dur[v[i]]>60)dur[v[i]]=60;
48             cout << v[i] << endl;
49             if (time > reach[v[i]])
50                 wait += time-reach[v[i]];
51             else
52             {
53                 time = reach[v[i]];
54             }
55             for (int j = 0; j < v.size(); j++)
56                 {
57                     if (i != j)
58                     {
59                         if (grp[v[j]] == grp[v[i]] && grp_flag[v[j]] && grp_flag[v[i]] && !fns_flag[v[j]])
60                         {/*一开始漏了最后一个条件,第三四个测试点没有通过,因为不能保证将朋友的
61             事务全部办理完,所以会有遗漏的朋友,当轮到遗漏的朋友自己排队完处理
62             事务的时候,又会把他的朋友的事务再处理一遍,导致重复。*/
63                             if (reach[v[j]] <= time + dur[v[i]])
64                             {
65                                 if (dur[v[j]] > 60)dur[v[j]] = 60;
66                                 wait += time + dur[v[i]] - reach[v[j]];
67                                 dur[v[i]] += dur[v[j]];
68                                 fns_flag[v[j]] = true;
69                 cout << v[j] << endl;
70                             }
71                         }
72                     }
73                 }
74                 time += dur[v[i]];
75         }
76     }
77     cout << setprecision(1) << fixed<<wait /N;
78     return 0;
79 }

 

7-48 银行排队问题之单窗口“夹塞”版 (30分)--map,vector

标签:iostream   col   pre   人事   开始   lag   names   ret   style   

原文地址:https://www.cnblogs.com/2020R/p/12824721.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!