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

isdkz

抱歉，这里没有提供任何问题或上下文信息。请提供更多详细信息，以便我可以为您提供帮助。谢谢！

Mike_python小

很高兴听到您的代码通过了样例测试。如果您有任何问题或报告漏洞，则可以参考以下建议：

1.阅读题目并确定边界条件：在提交您的代码之前，请确保您已经仔细阅读并理解了题目要求和边界条件。这有助于你在写代码时更加谨慎，减少代码漏洞的产生。

2.调试您的代码：如果您遇到了错误，请不要放弃。相反，您应该利用调试工具来查找和修复代码中的错误。在进行调试时，可以输出打印语句以查看变量值和执行路径等信息。

3.与其他人交流：您可以尝试与其他程序员交流，例如，让他们审查您的代码并提供建议。这样做有助于发现您可能忽略的问题，并且可以提高代码质量。

4.使用一些工程实践：您可以采用一些工程实践来提高代码的可维护性和可扩展性。例如，您可以使用命名变量、编写注释、编写单元测试等方法。这些技术都能够确保您的代码更加健壮，易于维护，并且可以提高代码的运行效率。

希望这些建议能对您有所帮助。祝你好运！

球一个最佳答案谢谢啦！这对我非常重要！

陶远航

您的代码逻辑看起来是正确的，但是在处理 "start" 操作时，您需要确保在开始新一轮比赛之前清空队列。这是因为在新一轮比赛开始时，所有之前的选手都应该重新加入队列。为了解决这个问题，您可以在 "start" 操作的开始处清空队列。以下是修改后的代码：

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.             // 清空队列
    
22.             while (!q.empty()) {
    
23.                 q.pop();
    
24.             }
    
25. 
    
26.             for(int j=0;j<playing_len;j++)
    
27.             {
    
28.                 q.push(playing[j]);
    
29.             }
    
30.             playing_len=0;
    
31.             while(playing_len<2 and !q.empty())
    
32.             {
    
33.                 if(m.find(q.front())==m.end())// element doesn't exist
    
34.                 {
    
35.                     q.pop();
    
36.                     continue;
    
37.                 }
    
38.                 playing[playing_len]=q.front();
    
39.                 cout<<q.front()<<' ';
    
40.                 playing_len++;
    
41.                 q.pop();
    
42.             }
    
43.             if(playing_len==0)
    
44.             {
    
45.                 cout<<"Error\n";
    
46.             }
    
47.             else
    
48.             {
    
49.                 cout<<endl;
    
50.             }
    
51.         }
    
52.         else if(op=="arrive")
    
53.         {
    
54.             cin>>str;
    
55.             if(m.find(str)!=m.end())
    
56.             {
    
57.                 cout<<"Error\n";
    
58.             }
    
59.             else
    
60.             {
    
61.                 m[str]=true;
    
62.                 q.push(str);
    
63.                 cout<<"OK\n";
    
64.             }
    
65.         }
    
66.         else// leave
    
67.         {
    
68.             cin>>str;
    
69.             bool flag=false;
    
70.             for(int i=0;i<playing_len;i++)
    
71.             {
    
72.                 if(playing[i]==str)
    
73.                 {
    
74.                     flag=true;
    
75.                     break;
    
76.                 }
    
77.             }

复制代码

您的代码逻辑看起来是正确的，但是在处理 "start" 操作时，您需要确保在开始新一轮比赛之前清空队列。这是因为在新一轮比赛开始时，所有之前的选手都应该重新加入队列。为了解决这个问题，您可以在 "start" 操作的开始处清空队列。以下是修改后的代码：

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.             // 清空队列
    
22.             while (!q.empty()) {
    
23.                 q.pop();
    
24.             }
    
25. 
    
26.             for(int j=0;j<playing_len;j++)
    
27.             {
    
28.                 q.push(playing[j]);
    
29.             }
    
30.             playing_len=0;
    
31.             while(playing_len<2 and !q.empty())
    
32.             {
    
33.                 if(m.find(q.front())==m.end())// element doesn't exist
    
34.                 {
    
35.                     q.pop();
    
36.                     continue;
    
37.                 }
    
38.                 playing[playing_len]=q.front();
    
39.                 cout<<q.front()<<' ';
    
40.                 playing_len++;
    
41.                 q.pop();
    
42.             }
    
43.             if(playing_len==0)
    
44.             {
    
45.                 cout<<"Error\n";
    
46.             }
    
47.             else
    
48.             {
    
49.                 cout<<endl;
    
50.             }
    
51.         }
    
52.         else if(op=="arrive")
    
53.         {
    
54.             cin>>str;
    
55.             if(m.find(str)!=m.end())
    
56.             {
    
57.                 cout<<"Error\n";
    
58.             }
    
59.             else
    
60.             {
    
61.                 m[str]=true;
    
62.                 q.push(str);
    
63.                 cout<<"OK\n";
    
64.             }
    
65.         }
    
66.         else// leave
    
67.         {
    
68.             cin>>str;
    
69.             bool flag=false;
    
70.             for(int i=0;i<playing_len;i++)
    
71.             {
    
72.                 if(playing[i]==str)
    
73.                 {
    
74.                     flag=true;
    
75.                     break;
    
76.                 }
    
77.             }
    
78.             if(m.find(str)==m.end() or flag)
    
79.             {
    
80.                 cout<<"Error\n";
    
81.             }
    
82.             else
    
83.             {
    
84.                 m.erase(m.find(str));
    
85.                 cout<<"OK\n";
    
86.             }
    
87.         }
    
88.     }
    
89. }

复制代码

这个修改应该可以解决您遇到的问题。如果您在运行修改后的代码时仍然遇到问题，请随时告诉我。

Mike_python小

我蒟蒻

额外减小

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

您？

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

额外减小

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

你最好是（

Mike_python小

额外减小 发表于 2023-10-5 15:52
您？

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

确实蒟蒻我连个图的存储和遍历都搞不明白

额外减小

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

好好好

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

Mike_python小

额外减小 发表于 2023-10-5 16:03
好好好

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

emmm
学完图的存储和dfs、bfs就学了啊

Mike_python小

额外减小 发表于 2023-10-5 16:03
好好好

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

等学完最短路径就去刷题不过想必困难重重