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 }