{"id":320,"date":"2024-04-27T22:39:01","date_gmt":"2024-04-27T14:39:01","guid":{"rendered":"https:\/\/seanxd.com\/?p=320"},"modified":"2024-04-27T22:39:03","modified_gmt":"2024-04-27T14:39:03","slug":"zerojudge-a870","status":"publish","type":"post","link":"https:\/\/seanxd.com\/zh\/zerojudge-a870\/","title":{"rendered":"ZeroJudge A870: List Maker"},"content":{"rendered":"\n\n\n<p class=\"\">\u8a31\u591a\u7a0b\u5f0f\u8a2d\u8a08\u4efb\u52d9\u7684\u5e38\u898b\u6a21\u5f0f\uff0c\u662f\u7dad\u8b77\u4e00\u500b\u7d93\u5e38\u6539\u8b8a\u7684\u9805\u76ee\u6e05\u55ae\uff0c\u6216\u8005\u9700\u8981\u5c07\u8f38\u5165\/\u8f38\u51fa\u5b58\u5230\u4e00\u500b\u5132\u5b58\u88dd\u7f6e\u3002\u800c\u90a3\u4e9b\u8a18\u9304\u7684\u9805\u76ee\u53ef\u80fd\u662f\u4e00\u4e9b\u7b49\u5f85\u6279\u51c6\u7684\u5927\u5b78\u7533\u8acb\u4eba\u3002\u6e05\u55ae\u8981\u80fd\u4f9d\u7167\u4e0d\u540c\u7684\u6307\u4ee4\uff0c\u63d0\u4f9b\u4e0d\u540c\u64cd\u4f5c\uff0c\u50cf\u63d2\u5165\u6216\u522a\u9664\u3002<\/p>\n\n\n\n<p class=\"\">\u4f9d\u7167\u4e0b\u9762\u7684\u529f\u80fd\u5b9a\u7fa9\u5beb\u4e00\u500b\u7a0b\u5f0f\uff0c<strong>\u7a0b\u5f0f\u8981\u63d0\u4f9b\u80fd\u4ee5\u4e0b\u6307\u4ee4\uff1a\u589e\u52a0\u3001\u63d2\u5165\u548c\u79fb\u9664<\/strong>\u3002<\/p>\n\n\n\n<p class=\"\">ADD X\uff1a\u5c07X\u52a0\u5165\u65bc\u6e05\u55ae\u7684\u6700\u4e0b\u9762\u3002\u9019\u500b\u6307\u4ee4\u5fc5\u9808\u80fd\u5728\u7a7a\u7684\u6e05\u55ae\u4e0a\u57f7\u884c\u3002<\/p>\n\n\n\n<p class=\"\">INSERT X N\uff1a\u5c07X\u52a0\u5165N\u7684\u524d\u9762\u3002<\/p>\n\n\n\n<p class=\"\">REMOVE X\uff1a\u5c07X\u5f9e\u6e05\u55ae\u4e2d\u522a\u9664\u3002<\/p>\n\n\n\n<p class=\"\">X\u3001N \u53ea\u542b\u5927\u5beb\u82f1\u6587\u5b57\u5143<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u7bc4\u4f8b\u6e2c\u8cc7<\/h2>\n\n\n\n<figure class=\"wp-block-table nfd-wb-animate nfd-wb-fade-in-bottom-short\"><table class=\"has-fixed-layout\"><thead><tr><th>\u7bc4\u4f8b\u8f38\u5165<\/th><th>\u7bc4\u4f8b\u8f38\u51fa<\/th><\/tr><\/thead><tbody><tr><td><strong>EOF<\/strong> \u8f38\u5165\uff0c\u8f38\u5165\u7684\u9805\u76ee\u4e0d\u6703\u91cd\u8907\u51fa\u73fe\uff0c\u6307\u4ee4\u300cSHOW\u300d\u8868\u793a\u8f38\u5165\u7d50\u675f\u3002<\/td><td>\u7a0b\u5f0f\u5fc5\u9808\u5c07\u6e05\u55ae\u4ee5\u6b63\u78ba\u9806\u5e8f\u8f38\u51fa\uff0c\u6e05\u55ae\u9805\u76ee\u9593\u4ee5\u4e00\u500b\u7a7a\u767d\u9694\u958b<\/td><\/tr><tr><td>ADD  NEVER<br>ADD  COLLAR<br>INSERT  CAT  COLLAR<br>ADD  DOG<br>ADD  SCARES<br>INSERT  ANYTHING  CAT<br>REMOVE  CAT<br>INSERT  THAT  SCARES<br>REMOVE  COLLAR<br>INSERT  WEAR  ANYTHING<br>REMOVE  DOG<br>ADD  CAT<br>INSERT  YOUR  CAT<br>SHOW<\/td><td>NEVER WEAR ANYTHING THAT SCARES YOUR CAT<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\">\u89e3\u984c\u601d\u8def<\/h2>\n\n\n\n<p class=\"\">\u53ef\u4ee5\u5229\u7528 <strong>Vector \u7684 Push_Back \u4f86\u8655\u7406 ADD \u9019\u500b\u52d5\u4f5c<\/strong>\u3002<strong>INSERT \u53ef\u4ee5\u958b\u4e00\u500b For\u8ff4\u5708\uff0c\u628a\u539f\u672c\u9663\u5217\u7684\u6771\u897f\u653e\u5230\u4e00\u500b\u65b0\u7684\u9663\u5217\uff0c\u4e26\u4e14\u5224\u65b7\u76ee\u524d\u7684\u8cc7\u6599\u662f\u5426\u70ba\u8981\u63d2\u5165\u7684\u8cc7\u6599<\/strong>\uff0c\u5982\u679c\u662f\u7684\u8a71\u5c31\u5c07\u6307\u5b9a\u7684\u8cc7\u6599\u5148 <strong>Push_Back<\/strong> \u518d\u5c07\u539f\u672c\u9019\u500b\u4f4d\u7f6e\u7684\u8cc7\u6599\u505a <strong>Push_Back<\/strong>\uff0c<strong>REMOVE \u7684\u9053\u7406\u4e5f\u662f\u548cINSERT\u4e00\u6a23<\/strong>\u3002INSERT \u548c REMOVE \u5b8c\u4e4b\u5f8c\u53ef\u4ee5\u4f7f\u7528 <strong>Assign<\/strong> \u5c07\u65b0\u7684\u9663\u5217\u8907\u88fd\u5230\u820a\u7684\u9663\u5217\u4e0a\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\u7bc4\u4f8b\u7a0b\u5f0f\u78bc\uff0d<a href=\"https:\/\/zerojudge.tw\/ShowProblem?problemid=a870\" target=\"_blank\" rel=\"noreferrer noopener\">ZeroJudge A870: List Maker<\/a><\/h3>\n\n\n\n<div class=\"hcb_wrap nfd-wb-animate nfd-wb-reveal-right nfd-delay-50\"><pre class=\"prism line-numbers lang-cpp\" data-lang=\"C++\"><code>#include &lt;iostream&gt;\n#include &lt;vector&gt;\nusing namespace std;\n\nint main() {\n    string command;\n    vector&lt;string&gt;v;\n    while (cin &gt;&gt; command && command != &quot;SHOW&quot;)\n    {\n        if (command == &quot;ADD&quot;)\n        {\n            string str;\n            cin &gt;&gt; str;\n            v.push_back(str);\n        }\n        else if (command == &quot;INSERT&quot;)\n        {\n            string X, N;\n            cin &gt;&gt; X &gt;&gt; N;\n            vector&lt;string&gt;tmp;\n            for (int i = 0; i&lt;v.size(); i++)\n            {\n                if (v[i] == N) tmp.push_back(X);\n                tmp.push_back(v[i]);\n            }\n            v.clear();\n            v.assign(tmp.begin(), tmp.end());\n        }\n        else\n        {\n            string str;\n            cin &gt;&gt; str;\n            vector&lt;string&gt;tmp;\n            for(int i = 0; i&lt;v.size(); i++)\n            {\n                if (v[i] != str) tmp.push_back(v[i]);\n            }\n            v.clear();\n            v.assign(tmp.begin(), tmp.end());\n        }\n    }\n    for (int i = 0; i&lt;v.size(); i++)\n    {\n        cout &lt;&lt; v[i] &lt;&lt; &quot; &quot;;\n    }\n    cout &lt;&lt; &quot;\\n&quot;;\n}\n\n\/\/ZeroJudge A870\n\/\/Dr. SeanXD<\/code><\/pre><\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u8a31\u591a\u7a0b\u5f0f\u8a2d\u8a08\u4efb\u52d9\u7684\u5e38\u898b\u6a21\u5f0f\uff0c\u662f\u7dad\u8b77\u4e00\u500b\u7d93\u5e38\u6539\u8b8a\u7684\u9805\u76ee\u6e05\u55ae\uff0c\u6216\u8005\u9700\u8981\u5c07\u8f38\u5165\/\u8f38\u51fa\u5b58\u5230\u4e00\u500b\u5132\u5b58\u88dd\u7f6e\u3002\u800c\u90a3\u4e9b\u8a18\u9304\u7684\u9805 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"nf_dc_page":"","footnotes":""},"categories":[29],"tags":[20,8,11,9],"class_list":["post-320","post","type-post","status-publish","format-standard","hentry","category-zerojudge-","tag-20","tag-8","tag-11","tag-9"],"blocksy_meta":[],"_links":{"self":[{"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/posts\/320","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/comments?post=320"}],"version-history":[{"count":1,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/posts\/320\/revisions"}],"predecessor-version":[{"id":321,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/posts\/320\/revisions\/321"}],"wp:attachment":[{"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/media?parent=320"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/categories?post=320"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/seanxd.com\/zh\/wp-json\/wp\/v2\/tags?post=320"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}