{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"问题描述","value":{"format":"HTML","content":"\u003cp\u003eAlice准备搬家,他把自己的物品都装到箱子里,并在箱子上贴了箱子的重量。装箱后要将这些箱子运到卡车上运去新的住所。将箱子往卡车上运的时候,需要把它堆起来以节省卡车上的空间。而堆砌的时候如果上方的箱子比下方箱子更重,那么会把下方箱子压坏,这时就需要重新堆另一堆。Alice希望你写一个程序帮助计算出最少堆几垛箱子。\u003c/p\u003e"}},{"title":"输入内容","value":{"format":"HTML","content":"输入形式为\n\u003cpre\u003e\nN\nw\u003csub\u003e1\u003c/sub\u003e\nw\u003csub\u003e2\u003c/sub\u003e\n...\nw\u003csub\u003eN\u003c/sub\u003e\n\u003c/pre\u003e\n\u003cp\u003e输入共N+1行,第1行有一个数字N表示有N个箱子,后续有N行,每行一个数字表示箱子的重量\u003c/p\u003e\n\u003cp\u003e\n0\u0026le;N\u0026le;50\u003cbr\u003e\n0\u0026le;w\u003csub\u003ei\u003c/sub\u003e\u0026le;100000\u003c/p\u003e"}},{"title":"输出内容","value":{"format":"HTML","content":"\u003cp\u003e输出为一个整数。表示按照输入的顺序w\u003csub\u003e1\u003c/sub\u003e,w\u003csub\u003e2\u003c/sub\u003e,...,w\u003csub\u003eN\u003c/sub\u003e,逐个将箱子堆到卡车上所装最少的堆数\u003c/p\u003e"}},{"title":"样例1","value":{"format":"HTML","content":"\u003ch3\u003e输入\u003c/h3\u003e\n\u003cpre\u003e\n5\n4\n3\n1\n2\n1\n\u003c/pre\u003e\n\u003ch3\u003e输出\u003c/h3\u003e\n\u003cpre\u003e\n2\n\u003c/pre\u003e\n\u003ch3\u003e提示\u003c/h3\u003e\n按照输入的顺序将箱子搬到车上,最少可以堆成两垛,从下向上表示为一堆是[4,3,2],另一堆[1,1]"}},{"title":"样例2","value":{"format":"HTML","content":"\u003ch3\u003e输入\u003c/h3\u003e\n\u003cpre\u003e\n7\n93\n249\n150\n958\n442\n391\n25\n\u003c/pre\u003e\n\u003ch3\u003e输出\u003c/h3\u003e\n\u003cpre\u003e\n3\n\u003c/pre\u003e\n\u003ch3\u003e提示\u003c/h3\u003e\n第一堆为[93],第二堆[249,150],第三堆[958,442,391,25]"}},{"title":"样例3","value":{"format":"HTML","content":"\u003ch3\u003e输入\u003c/h3\u003e\n\u003cpre\u003e\n4\n100\n100\n100\n100\n\u003c/pre\u003e\n\u003ch3\u003e输出\u003c/h3\u003e\n\u003cpre\u003e\n1\n\u003c/pre\u003e\n\u003ch3\u003e提示\u003c/h3\u003e\n所有箱子重量相同,只需要堆一垛就可以。"}},{"title":"样例4","value":{"format":"HTML","content":"\u003ch3\u003e输入\u003c/h3\u003e\n\u003cpre\u003e\n6\n5\n10\n15\n20\n25\n30\n\u003c/pre\u003e\n\u003ch3\u003e输出\u003c/h3\u003e\n\u003cpre\u003e\n6\n\u003c/pre\u003e\n\u003ch3\u003e提示\u003c/h3\u003e\n按这个顺序装车,箱子不能堆在之前的箱子上,所以要堆6垛箱子"}},{"title":"样例5","value":{"format":"HTML","content":"\u003ch3\u003e输入\u003c/h3\u003e\n\u003cpre\u003e\n15\n3\n1\n4\n1\n5\n9\n2\n6\n5\n3\n5\n8\n9\n7\n9\n\u003c/pre\u003e\n\u003ch3\u003e输出\u003c/h3\u003e\n\u003cpre\u003e\n6\n\u003c/pre\u003e"}}]}