{"id":736,"date":"2026-04-18T01:21:12","date_gmt":"2026-04-17T17:21:12","guid":{"rendered":"http:\/\/wordpress.fangt.online\/?p=736"},"modified":"2026-04-18T02:08:52","modified_gmt":"2026-04-17T18:08:52","slug":"p1168-%e4%b8%ad%e4%bd%8d%e6%95%b0","status":"publish","type":"post","link":"http:\/\/wordpress.fangt.online\/index.php\/2026\/04\/18\/p1168-%e4%b8%ad%e4%bd%8d%e6%95%b0\/","title":{"rendered":"P1168 \u4e2d\u4f4d\u6570"},"content":{"rendered":"\n<figure class=\"wp-block-pullquote\"><blockquote><p><strong>\u4e2d\u4f4d\u6570<\/strong>\u662f\u4e00\u7ec4\u6570\u636e\u6309\u5927\u5c0f\u987a\u5e8f\u6392\u5217\u540e\uff0c\u4f4d\u4e8e\u4e2d\u95f4\u4f4d\u7f6e\u7684\u6570\u3002<\/p><\/blockquote><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">1. \u6570\u636e\u4e2a\u6570\u4e3a\u5947\u6570\uff1a\u76f4\u63a5\u53d6\u6700\u4e2d\u95f4\u7684\u90a3\u4e2a\u6570\u3002<br><strong>\u4f8b\u5982<\/strong>\uff1a<code>1, 3, 5, 7, 9<\/code>\uff0c\u4e2d\u4f4d\u6570 =\u00a0<strong>5<\/strong>\uff08\u7b2c3\u4e2a\u6570\uff09<br>2. \u6570\u636e\u4e2a\u6570\u4e3a\u5076\u6570\uff1a\u53d6\u4e2d\u95f4\u4e24\u4e2a\u6570\u7684\u5e73\u5747\u503c\u3002<br><strong>\u4f8b\u5982<\/strong>\uff1a<code>1, 3, 5, 7<\/code>\uff0c\u4e2d\u4f4d\u6570 = (3 + 5) \/ 2 =\u00a0<strong>4<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u53cd\u590d\u6392\u5e8f\u53d6\u4e2d\u95f4\u6570\u5b57\u4f1a\u8d85\u65f6\uff01\uff01\uff01<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>#include &lt;bits\/stdc++.h>\nusing namespace std;\nint n,x;\npriority_queue&lt;int> l;\npriority_queue&lt;int,vector&lt;int>,greater&lt;int>> r;\nint main(){\n    cin>>n;\n    for(int i=1;i&lt;=n;i++){\n        scanf(\"%d\",&amp;x);\n        if(l.empty()||x&lt;=l.top()) l.push(x);\n        else r.push(x);\n        \/\/ \u4fdd\u6301\u5e73\u8861\n        if(l.size()>r.size()+1){\n            r.push(l.top());\n            l.pop();\n        } \n        else if(r.size()>l.size()){\n            l.push(r.top());\n            r.pop();\n        }\n        if(i%2) printf(\"%d\\n\",l.top());\n    }\n    return 0;\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u4e2d\u4f4d\u6570\u662f\u4e00\u7ec4\u6570\u636e\u6309\u5927\u5c0f\u987a\u5e8f\u6392\u5217\u540e\uff0c\u4f4d\u4e8e\u4e2d\u95f4\u4f4d\u7f6e\u7684\u6570\u3002 1. \u6570\u636e\u4e2a\u6570\u4e3a\u5947\u6570\uff1a\u76f4\u63a5\u53d6\u6700\u4e2d\u95f4\u7684\u90a3\u4e2a\u6570\u3002\u4f8b\u5982\uff1a1,  [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[58],"tags":[],"class_list":["post-736","post","type-post","status-publish","format-standard","hentry","category-st"],"_links":{"self":[{"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts\/736","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/comments?post=736"}],"version-history":[{"count":1,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts\/736\/revisions"}],"predecessor-version":[{"id":737,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts\/736\/revisions\/737"}],"wp:attachment":[{"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/media?parent=736"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/categories?post=736"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/tags?post=736"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}