{"id":95,"date":"2025-11-13T19:18:06","date_gmt":"2025-11-13T11:18:06","guid":{"rendered":"https:\/\/snakesleep.work\/?p=95"},"modified":"2025-11-13T19:18:06","modified_gmt":"2025-11-13T11:18:06","slug":"%e8%93%9d%e6%a1%a5%e5%a4%a7%e4%bd%bf%e3%80%90%e7%ae%97%e6%b3%95%e8%b5%9b%e3%80%91","status":"publish","type":"post","link":"https:\/\/snakesleep.work\/?p=95","title":{"rendered":"\u84dd\u6865\u5927\u4f7f\u3010\u7b97\u6cd5\u8d5b\u3011"},"content":{"rendered":"\n<figure class=\"wp-block-image size-full\"><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/snakesleep.work\/wp-content\/uploads\/2025\/11\/image.png'><img class=\"lazyload lazyload-style-1\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  loading=\"lazy\" decoding=\"async\" width=\"889\" height=\"508\" data-original=\"https:\/\/snakesleep.work\/wp-content\/uploads\/2025\/11\/image.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" class=\"wp-image-96\"  sizes=\"auto, (max-width: 889px) 100vw, 889px\" \/><\/div><\/figure>\n\n\n\n<figure class=\"wp-block-image size-full\"><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/snakesleep.work\/wp-content\/uploads\/2025\/11\/image-1.png'><img class=\"lazyload lazyload-style-1\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  loading=\"lazy\" decoding=\"async\" width=\"890\" height=\"787\" data-original=\"https:\/\/snakesleep.work\/wp-content\/uploads\/2025\/11\/image-1.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" class=\"wp-image-97\"  sizes=\"auto, (max-width: 890px) 100vw, 890px\" \/><\/div><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\">py\u4ee3\u7801\u5982\u4e0b:<\/h2>\n\n\n\n<pre class=\"wp-block-code\"><code>import os\nimport sys\n\nn = int(input())\n# \u521d\u59cb\u5316\u6570\u7ec4\nA = &#91;0] * n\nB = &#91;0] * n\nC = &#91;0] * n\nres = 0\n\nfor i in range(n):\n    A&#91;i], B&#91;i] = map(int, input().split())  # \u6b63\u786e\u4f7f\u7528map\u8f6c\u6362\n\nl_num = n \/\/ 2\nq_num = n - l_num\n\nfor i in range(n):\n    C&#91;i] = A&#91;i] - B&#91;i]\n\n# \u83b7\u53d6C\u4e2d\u4ece\u5927\u5230\u5c0f\u7684\u539f\u59cb\u7d22\u5f15\nsorted_indices = &#91;idx for idx, val in sorted(enumerate(C), key=lambda x: x&#91;1], reverse=True)]\n\n# \u6309\u89c4\u5219\u7d2f\u52a0\nfor i in range(n):\n    if i &lt; l_num:\n        res += A&#91;sorted_indices&#91;i]]\n    else:\n        res += B&#91;sorted_indices&#91;i]]\n\nprint(res)<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading\">\u964c\u751f\u77e5\u8bc6\u70b9\uff1a<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\">1. map()\u51fd\u6570\u7684\u4f7f\u7528<\/h3>\n\n\n\n<pre class=\"wp-block-code\"><code>'''\nmap() \u51fd\u6570\u8be6\u89e3\n\u8bed\u6cd5\uff1amap(function, iterable1, iterable2, ...)\n\u4f5c\u7528\uff1a\u5c06 function \u5e94\u7528\u5230\u6bcf\u4e2a\u53ef\u8fed\u4ee3\u5bf9\u8c61\u7684\u5bf9\u5e94\u5143\u7d20\u4e0a\uff0c\u8fd4\u56de\u4e00\u4e2a\u8fed\u4ee3\u5668\u3002\n\u6838\u5fc3\u7279\u70b9\n\u60f0\u6027\u8ba1\u7b97\uff1amap \u8fd4\u56de\u8fed\u4ee3\u5668\uff0c\u9700\u8981\u65f6\u624d\u8ba1\u7b97\n\u6279\u91cf\u5904\u7406\uff1a\u4e00\u6b21\u6027\u5bf9\u591a\u4e2a\u5143\u7d20\u5e94\u7528\u51fd\u6570\n\u7c7b\u578b\u8f6c\u6362\uff1a\u6700\u5e38\u89c1\u7528\u6cd5\u662f\u5feb\u901f\u8f6c\u6362\u6570\u636e\u7c7b\u578b\n'''\n# \u4f20\u7edf\u5199\u6cd5\ntmp = input().split()      # &#91;'10', '20']\nA&#91;i] = int(tmp&#91;0])         # \u624b\u52a8\u8f6c\u6362\u7b2c\u4e00\u4e2a\nB&#91;i] = int(tmp&#91;1])         # \u624b\u52a8\u8f6c\u6362\u7b2c\u4e8c\u4e2a\n# \u7b80\u6d01\u5199\u6cd5\nA&#91;i], B&#91;i] = map(int, input().split())  # \u4e00\u884c\u641e\u5b9a<\/code><\/pre>\n\n\n\n<h3 class=\"wp-block-heading\">2. <strong class=\"\">\u6309\u503c\u6392\u5e8f\u540e\u83b7\u53d6\u539f\u59cb\u7d22\u5f15<\/strong>\u7684\u65b9\u6cd5<\/h3>\n\n\n\n<pre class=\"wp-block-code\"><code>sorted_indices = &#91;idx for idx, val in sorted(enumerate(C), key=lambda x: x&#91;1], reverse=True)]\n'''\n1\u3001\u5c06\u5217\u8868 C \u8f6c\u6362\u4e3a (\u7d22\u5f15, \u503c) \u7684\u4e8c\u5143\u7ec4\u5e8f\u5217\n    # C = &#91;30, 10, 50, 40]\n    # enumerate(C) \u751f\u6210: (0, 30), (1, 10), (2, 50), (3, 40)\n2\u3001\u6309\u503c\u6392\u5e8f\uff1akey=lambda x: x&#91;1] \u8868\u793a\u4f7f\u7528\u6bcf\u4e2a\u5143\u7ec4\u7684\u7b2c\u4e8c\u4e2a\u5143\u7d20\uff08\u503c\uff09\u4f5c\u4e3a\u6392\u5e8f\u4f9d\u636e\n3\u3001\u964d\u5e8f\u6392\u5217\uff1areverse=True \u662f\u4ece\u5927\u5230\u5c0f\u6392\u5e8f\n4\u3001\u7ed3\u679c\uff1a\u5f97\u5230\u6309\u503c\u964d\u5e8f\u6392\u5217\u7684\u5143\u7ec4\u5217\u8868\n    # \u6392\u5e8f\u540e: &#91;(2, 50), (3, 40), (0, 30), (1, 10)]\n    # \u5bf9\u5e94\u5173\u7cfb: (\u539f\u7d22\u5f15, \u503c)\n5\u3001\u89e3\u6784\u5143\u7ec4\uff1a\u904d\u5386\u6392\u5e8f\u540e\u7684\u5143\u7ec4\uff0c\u5c06\u6bcf\u4e2a\u5143\u7ec4\u62c6\u5206\u4e3a idx \u548c val\n6\u3001\u63d0\u53d6\u7d22\u5f15\uff1a\u53ea\u4fdd\u7559\u7d22\u5f15 idx\uff0c\u4e22\u5f03\u503c val\n7\u3001\u6700\u7ec8\u7ed3\u679c\uff1a&#91;2, 3, 0, 1] \u2190 \u8fd9\u5c31\u662f C \u4e2d\u5143\u7d20\u4ece\u5927\u5230\u5c0f\u7684 \u539f\u59cb\u4f4d\u7f6e<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>py\u4ee3\u7801\u5982\u4e0b: \u964c\u751f\u77e5\u8bc6\u70b9\uff1a 1. map()\u51fd\u6570\u7684\u4f7f\u7528 2. \u6309\u503c\u6392\u5e8f\u540e\u83b7\u53d6\u539f\u59cb\u7d22\u5f15\u7684\u65b9\u6cd5<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[9],"tags":[11,10],"class_list":["post-95","post","type-post","status-publish","format-standard","hentry","category-9","tag-11","tag-10"],"_links":{"self":[{"href":"https:\/\/snakesleep.work\/index.php?rest_route=\/wp\/v2\/posts\/95","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/snakesleep.work\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/snakesleep.work\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/snakesleep.work\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/snakesleep.work\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=95"}],"version-history":[{"count":1,"href":"https:\/\/snakesleep.work\/index.php?rest_route=\/wp\/v2\/posts\/95\/revisions"}],"predecessor-version":[{"id":98,"href":"https:\/\/snakesleep.work\/index.php?rest_route=\/wp\/v2\/posts\/95\/revisions\/98"}],"wp:attachment":[{"href":"https:\/\/snakesleep.work\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=95"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/snakesleep.work\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=95"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/snakesleep.work\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=95"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}