{"id":5420,"date":"2021-07-19T22:38:38","date_gmt":"2021-07-19T14:38:38","guid":{"rendered":"https:\/\/damogame.cn\/wordpress\/?p=5420"},"modified":"2021-07-19T22:38:38","modified_gmt":"2021-07-19T14:38:38","slug":"%e6%9c%80%e9%95%bf%e5%ad%90%e5%ba%8f%e5%88%97%e9%97%ae%e9%a2%98","status":"publish","type":"post","link":"https:\/\/i007.cc\/wordpress\/archives\/5420","title":{"rendered":"\u6700\u957f\u5b50\u5e8f\u5217\u95ee\u9898"},"content":{"rendered":"<div class=\"flex-row mb-3\" data-v-5c08e90e=\"\">\n<p class=\"blog-title\"><a href=\"https:\/\/www.nowcoder.com\/practice\/6d9d69e3898f45169a441632b325c7b4?tpId=37&amp;&amp;tqId=21247&amp;rp=1&amp;ru=\/ta\/huawei&amp;qru=\/ta\/huawei\/question-ranking\">\u539f\u6587\u5730\u5740<\/a><\/p>\n<p>&nbsp;<\/p>\n<div class=\"create-time\" data-v-5c08e90e=\"\">\u53d1\u8868\u4e8e 2020-05-16 22:29:03<\/div>\n<\/div>\n<div class=\"nc-post-content\" data-v-5c08e90e=\"\">\n<p>\u5148\u627e\u5230\u6bcf\u4e00\u4e2a\u4f4d\u7f6ei\u5de6\u4fa7\u7684\u6700\u957f\u4e0a\u5347\u5b50\u5e8f\u5217\u957f\u5ea6numL[i]\uff1a\u6bcf\u4e00\u4e2a\u4f4d\u7f6e\u5de6\u4fa7\u6700\u957f\u5b50\u5e8f\u5217\u957f\u5ea6\u7b49\u4e8e\u5176\u5de6\u4fa7\u6bd4\u5b83\u5c0f\u7684\u6240\u6709\u4f4d\u7f6e\u7684\u6700\u957f\u5b50\u5e8f\u5217\u957f\u5ea6\u4e2d\u7684\u6700\u5927\u503c+1<br \/>\n\u518d\u627e\u5230\u6bcf\u4e00\u4e2a\u4f4d\u7f6ei\u53f3\u4fa7\u7684\u6700\u957f\u4e0b\u964d\u5b50\u5e8f\u5217\u957f\u5ea6numR[i]\uff1a\u6bcf\u4e00\u4e2a\u4f4d\u7f6e\u53f3\u4fa7\u6700\u957f\u5b50\u5e8f\u5217\u957f\u5ea6\u7b49\u4e8e\u5176\u53f3\u4fa7\u6bd4\u5b83\u5c0f\u7684\u6240\u6709\u4f4d\u7f6e\u7684\u6700\u957f\u5b50\u5e8f\u5217\u957f\u5ea6\u4e2d\u7684\u6700\u5927\u503c+1<br \/>\n\u7136\u540e\u6c42\u51fa\u6240\u6709\u4f4d\u7f6e\u7684\u6700\u957f\u5e8f\u5217\u957f\u5ea6=\u5de6\u4fa7\u6700\u957f\u5b50\u5e8f\u5217\u957f\u5ea6+\u53f3\u4fa7\u6700\u957f\u5b50\u5e8f\u5217\u957f\u5ea6-1\uff08\u56e0\u4e3a\u8be5\u4f4d\u7f6e\u88ab\u7b97\u4e86\u4e24\u6b21\uff0c\u6240\u4ee5\u51cf1\uff09<br \/>\n\u7136\u540e\u7528\u6570\u76ee\u51cf\u53bb\u6700\u957f\u5e8f\u5217\u957f\u5ea6\u5c31\u662f\u7b54\u6848<\/p>\n<\/div>\n<p>&nbsp;<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\">#include&lt;bits\/stdc++.h&gt;\r\nusing namespace std;\r\nint main()\r\n{\r\n    int len;\r\n    while(cin&gt;&gt;len)\r\n    {\r\n    vector&lt;int&gt; hight(len);\r\n    vector&lt;int&gt; numL(len);\r\n    vector&lt;int&gt; numR(len);\r\n    for(int &amp;a:hight)\r\n        cin&gt;&gt;a;\r\n \r\n    for(int i=0;i&lt;len;i++)\r\n    {\r\n        for(int j=0;j&lt;i;j++)\r\n        {\r\n            if(hight[i]&gt;hight[j])\r\n            {\r\n                numL[i]=max(numL[i],numL[j]);  \r\n            }\r\n \r\n        }\r\n       numL[i]=numL[i]+1;     \r\n    }\r\n \r\n    for(int i=len-1;i&gt;=0;i--)\r\n    {\r\n        for(int j=len-1;j&gt;i;j--)\r\n        {\r\n            if(hight[i]&gt;hight[j])\r\n            {\r\n                numR[i]=max(numR[i],numR[j]);\r\n            }\r\n \r\n        }\r\n       numR[i]=numR[i]+1;\r\n \r\n    }\r\n    int max=0;\r\n    for(int i=0;i&lt;len;i++)\r\n    {\r\n \r\n        if(max&lt;numL[i]+numR[i]-1)\r\n            max=numL[i]+numR[i]-1;\r\n    }\r\n \r\n    cout&lt;&lt;len-max&lt;&lt;endl; \r\n    }\r\n}\r\n<\/pre>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u539f\u6587\u5730\u5740 &nbsp; \u53d1\u8868\u4e8e 2020<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"colormag_page_container_layout":"default_layout","colormag_page_sidebar_layout":"default_layout","footnotes":""},"categories":[],"tags":[120],"class_list":["post-5420","post","type-post","status-publish","format-standard","hentry","tag-04-"],"_links":{"self":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts\/5420","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/comments?post=5420"}],"version-history":[{"count":0,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts\/5420\/revisions"}],"wp:attachment":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/media?parent=5420"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/categories?post=5420"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/tags?post=5420"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}