p9518 用map做的，样例过，求调/hack

额外减小

rt.


record

https://www.luogu.com.cn/record/127633464

思路就是用 map 记录一个元素是否存在，当队首元素不存在时弹出并跳过。

其他的就是纯模拟，但是看不出哪错了

code

1. #include <iostream>
   
2. #include <string>
   
3. #include <queue>
   
4. #include <map>
   
5. using namespace std;
   
6. 
   
7. int main()
   
8. {
   
9.         ios::sync_with_stdio(false);
   
10.         cin.tie(0);
    
11.         queue<string> q;
    
12.         map<string,bool> m;
    
13.         string str,op,playing[2];
    
14.         int n,playing_len=0;
    
15.         cin>>n;
    
16.         for(int i=0;i<n;i++)
    
17.         {
    
18.                 cin>>op;
    
19.                 if(op=="start")
    
20.                 {
    
21.                         for(int j=0;j<playing_len;j++)
    
22.                         {
    
23.                                 q.push(playing[j]);
    
24.                         }
    
25.                         playing_len=0;
    
26.                         while(playing_len<2 and !q.empty())
    
27.                         {
    
28.                                 if(m.find(q.front())==m.end())// element doesn't exist
    
29.                                 {
    
30.                                         q.pop();
    
31.                                         continue;
    
32.                                 }
    
33.                                 playing[playing_len]=q.front();
    
34.                                 cout<<q.front()<<' ';
    
35.                                 playing_len++;
    
36.                                 q.pop();
    
37.                         }
    
38.                         if(playing_len==0)
    
39.                         {
    
40.                                 cout<<"Error\n";
    
41.                         }
    
42.             else
    
43.             {
    
44.                 cout<<endl;
    
45.             }
    
46.                 }
    
47.                 else if(op=="arrive")
    
48.                 {
    
49.                         cin>>str;
    
50.                         if(m.find(str)!=m.end())
    
51.                         {
    
52.                                 cout<<"Error\n";
    
53.                         }
    
54.                         else
    
55.                         {
    
56.                                 m[str]=true;
    
57.                                 q.push(str);
    
58.                                 cout<<"OK\n";
    
59.                         }
    
60.                 }
    
61.                 else// leave
    
62.                 {
    
63.                         cin>>str;
    
64.             bool flag=false;
    
65.             for(int i=0;i<playing_len;i++)
    
66.             {
    
67.                 if(playing[i]==str)
    
68.                 {
    
69.                     flag=true;
    
70.                     break;
    
71.                 }
    
72.             }
    
73.                         if(m.find(str)==m.end() or flag)
    
74.                         {
    
75.                                 cout<<"Error\n";
    
76.                         }
    
77.                         else
    
78.                         {
    
79.                                 m.erase(m.find(str));
    
80.                                 cout<<"OK\n";
    
81.                         }
    
82.                        
    
83.                 }
    
84.         }
    
85. }

复制代码

@Ewan-Ahiouy @Mike_python小 @sfqxx

额外减小

Mike_python小 发表于 2023-10-5 18:49
我蒟蒻

您？

刚刚学了dijkstra spfa，来这边扮猪吃老虎

额外减小

Mike_python小 发表于 2023-10-5 18:49
我蒟蒻

你最好是（

额外减小

Mike_python小 发表于 2023-10-5 19:01
确实蒟蒻我连个图的存储和遍历都搞不明白

好好好

那你是怎么学这些算法的？