锘??xml version="1.0" encoding="utf-8" standalone="yes"?>久久久久久午夜成人影院,国产精品久久亚洲不卡动漫,精品国产乱码久久久久久呢 http://www.shnenglu.com/hoolee/category/19668.htmlIf you believe, you can!zh-cnSun, 24 Mar 2013 16:42:42 GMTSun, 24 Mar 2013 16:42:42 GMT60zoj3157--閫嗗簭瀵?/title><link>http://www.shnenglu.com/hoolee/archive/2012/08/13/187070.html</link><dc:creator>灝忛紶鏍?/dc:creator><author>灝忛紶鏍?/author><pubDate>Mon, 13 Aug 2012 07:12:00 GMT</pubDate><guid>http://www.shnenglu.com/hoolee/archive/2012/08/13/187070.html</guid><wfw:comment>http://www.shnenglu.com/hoolee/comments/187070.html</wfw:comment><comments>http://www.shnenglu.com/hoolee/archive/2012/08/13/187070.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/hoolee/comments/commentRss/187070.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/hoolee/services/trackbacks/187070.html</trackback:ping><description><![CDATA[<div><div>鐢變簬璺熷彟澶栦竴棰樺熀鏈竴鏍鳳紝榪欓噷涓嶅瑙ｉ噴浜嗭紝璇峰弬闃咃細</div><a href="http://www.shnenglu.com/hoolee/archive/2012/08/13/187069.html">http://www.shnenglu.com/hoolee/archive/2012/08/13/187069.html</a><br />浠ヤ笅鏄湰棰樹唬鐮侊細<br /><div style="background-color:#eeeeee;font-size:13px;border:1px solid #CCCCCC;padding-right: 5px;padding-bottom: 4px;padding-left: 4px;padding-top: 4px;width: 98%;word-break:break-all"><img id="Code_Closed_Image_151049" onclick="this.style.display='none'; Code_Closed_Text_151049.style.display='none'; Code_Open_Image_151049.style.display='inline'; Code_Open_Text_151049.style.display='inline';" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedBlock.gif" align="top" height="16" width="11"><img id="Code_Open_Image_151049" style="display: none" onclick="this.style.display='none'; Code_Open_Text_151049.style.display='none'; Code_Closed_Image_151049.style.display='inline'; Code_Closed_Text_151049.style.display='inline';" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockStart.gif" align="top" height="16" width="11"><span id="Code_Closed_Text_151049" style="border-right: #808080 1px solid; border-top: #808080 1px solid; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"></span><span id="Code_Open_Text_151049" style="display: none"><br /><!--<br /><br />Code highlighting produced by Actipro CodeHighlighter (freeware)<br />http://www.CodeHighlighter.com/<br /><br />--><span style="color: #000000; ">#include</span><span style="color: #000000; "><</span><span style="color: #000000; ">stdio.h</span><span style="color: #000000; ">></span><span style="color: #000000; "><br />#include</span><span style="color: #000000; "><</span><span style="color: #000000; ">stdlib.h</span><span style="color: #000000; ">></span><span style="color: #000000; "><br />#include</span><span style="color: #000000; "><</span><span style="color: #000000; ">math.h</span><span style="color: #000000; ">></span><span style="color: #000000; "><br /></span><span style="color: #0000FF; ">#define</span><span style="color: #000000; "> LEN 10100</span><span style="color: #000000; "><br />typedef </span><span style="color: #0000FF; ">struct</span><span style="color: #000000; "> <br />{<br />    </span><span style="color: #0000FF; ">double</span><span style="color: #000000; "> l;<br />    </span><span style="color: #0000FF; ">double</span><span style="color: #000000; "> r;<br />}Node;<br />typedef </span><span style="color: #0000FF; ">struct</span><span style="color: #000000; "> <br />{<br />    </span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> x0;<br />    </span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> y0;<br />    </span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> x1;<br />    </span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> y1;<br />}Line;<br />Line lin[LEN];<br />Node nd[LEN];<br /></span><span style="color: #0000FF; ">long</span><span style="color: #000000; "> </span><span style="color: #0000FF; ">long</span><span style="color: #000000; "> count;<br /></span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> cmp(</span><span style="color: #0000FF; ">const</span><span style="color: #000000; "> </span><span style="color: #0000FF; ">void</span><span style="color: #000000; "> </span><span style="color: #000000; ">*</span><span style="color: #000000; ">a, </span><span style="color: #0000FF; ">const</span><span style="color: #000000; "> </span><span style="color: #0000FF; ">void</span><span style="color: #000000; "> </span><span style="color: #000000; ">*</span><span style="color: #000000; ">b)<br />{<br />    Node </span><span style="color: #000000; ">*</span><span style="color: #000000; ">a0 </span><span style="color: #000000; ">=</span><span style="color: #000000; "> (Node</span><span style="color: #000000; ">*</span><span style="color: #000000; ">)a;<br />    Node </span><span style="color: #000000; ">*</span><span style="color: #000000; ">b0 </span><span style="color: #000000; ">=</span><span style="color: #000000; "> (Node</span><span style="color: #000000; ">*</span><span style="color: #000000; ">)b;<br />    </span><span style="color: #0000FF; ">if</span><span style="color: #000000; ">(fabs(a0 </span><span style="color: #000000; ">-></span><span style="color: #000000; "> l </span><span style="color: #000000; ">-</span><span style="color: #000000; "> b0 </span><span style="color: #000000; ">-></span><span style="color: #000000; "> l) </span><span style="color: #000000; ">></span><span style="color: #000000; "> </span><span style="color: #000000; ">0.000000001</span><span style="color: #000000; ">)<br />        </span><span style="color: #0000FF; ">return</span><span style="color: #000000; "> a0 </span><span style="color: #000000; ">-></span><span style="color: #000000; "> l </span><span style="color: #000000; ">></span><span style="color: #000000; "> b0 </span><span style="color: #000000; ">-></span><span style="color: #000000; "> l </span><span style="color: #000000; ">?</span><span style="color: #000000; "> </span><span style="color: #000000; ">1</span><span style="color: #000000; "> : </span><span style="color: #000000; ">-</span><span style="color: #000000; ">1</span><span style="color: #000000; ">;<br />    </span><span style="color: #0000FF; ">else</span><span style="color: #000000; "><br />        </span><span style="color: #0000FF; ">return</span><span style="color: #000000; "> a0 </span><span style="color: #000000; ">-></span><span style="color: #000000; "> r </span><span style="color: #000000; ">></span><span style="color: #000000; "> b0 </span><span style="color: #000000; ">-></span><span style="color: #000000; "> r </span><span style="color: #000000; ">?</span><span style="color: #000000; "> </span><span style="color: #000000; ">1</span><span style="color: #000000; "> : </span><span style="color: #000000; ">-</span><span style="color: #000000; ">1</span><span style="color: #000000; ">;<br />}<br /></span><span style="color: #0000FF; ">void</span><span style="color: #000000; "> Merge(Node </span><span style="color: #000000; ">*</span><span style="color: #000000; ">nd, </span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> f, </span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> m, </span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> r)<br />{<br />    </span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> i, j, k;<br />    Node </span><span style="color: #000000; ">*</span><span style="color: #000000; ">b </span><span style="color: #000000; ">=</span><span style="color: #000000; "> (Node</span><span style="color: #000000; ">*</span><span style="color: #000000; ">)malloc(</span><span style="color: #0000FF; ">sizeof</span><span style="color: #000000; ">(Node) </span><span style="color: #000000; ">*</span><span style="color: #000000; "> (r </span><span style="color: #000000; ">-</span><span style="color: #000000; "> f </span><span style="color: #000000; ">+</span><span style="color: #000000; "> </span><span style="color: #000000; ">3</span><span style="color: #000000; ">));<br />    i </span><span style="color: #000000; ">=</span><span style="color: #000000; "> f;<br />    j </span><span style="color: #000000; ">=</span><span style="color: #000000; "> m </span><span style="color: #000000; ">+</span><span style="color: #000000; "> </span><span style="color: #000000; ">1</span><span style="color: #000000; ">;<br />    k </span><span style="color: #000000; ">=</span><span style="color: #000000; "> </span><span style="color: #000000; ">0</span><span style="color: #000000; ">;<br />    </span><span style="color: #0000FF; ">while</span><span style="color: #000000; ">(i </span><span style="color: #000000; "><=</span><span style="color: #000000; "> m </span><span style="color: #000000; ">&&</span><span style="color: #000000; "> j </span><span style="color: #000000; "><=</span><span style="color: #000000; "> r)</span><span style="color: #008000; ">//</span><span style="color: #008000; ">merge</span><span style="color: #008000; "><br /></span><span style="color: #000000; ">    {<br />        </span><span style="color: #0000FF; ">if</span><span style="color: #000000; ">(nd[i].r </span><span style="color: #000000; "><=</span><span style="color: #000000; "> nd[j].r)<br />        {<br />            b[k</span><span style="color: #000000; ">++</span><span style="color: #000000; ">] </span><span style="color: #000000; ">=</span><span style="color: #000000; "> nd[i</span><span style="color: #000000; ">++</span><span style="color: #000000; ">];<br />            </span><span style="color: #0000FF; ">if</span><span style="color: #000000; ">(k </span><span style="color: #000000; ">+</span><span style="color: #000000; "> f </span><span style="color: #000000; ">></span><span style="color: #000000; "> i)<br />                count </span><span style="color: #000000; ">+=</span><span style="color: #000000; "> k </span><span style="color: #000000; ">+</span><span style="color: #000000; "> f </span><span style="color: #000000; ">-</span><span style="color: #000000; "> i;<br />        }<br />        <br />        </span><span style="color: #0000FF; ">else</span><span style="color: #000000; "><br />            b[k</span><span style="color: #000000; ">++</span><span style="color: #000000; ">] </span><span style="color: #000000; ">=</span><span style="color: #000000; "> nd[j</span><span style="color: #000000; ">++</span><span style="color: #000000; ">];<br />    }<br />    </span><span style="color: #0000FF; ">while</span><span style="color: #000000; ">(i </span><span style="color: #000000; "><=</span><span style="color: #000000; "> m)<br />    {<br />        b[k</span><span style="color: #000000; ">++</span><span style="color: #000000; ">] </span><span style="color: #000000; ">=</span><span style="color: #000000; "> nd[i</span><span style="color: #000000; ">++</span><span style="color: #000000; ">];<br />        </span><span style="color: #0000FF; ">if</span><span style="color: #000000; ">(k </span><span style="color: #000000; ">+</span><span style="color: #000000; "> f </span><span style="color: #000000; ">></span><span style="color: #000000; "> i)<br />            count </span><span style="color: #000000; ">+=</span><span style="color: #000000; "> k </span><span style="color: #000000; ">+</span><span style="color: #000000; "> f </span><span style="color: #000000; ">-</span><span style="color: #000000; "> i;<br />    }<br />    </span><span style="color: #0000FF; ">while</span><span style="color: #000000; ">(j </span><span style="color: #000000; "><=</span><span style="color: #000000; "> r)<br />        b[k</span><span style="color: #000000; ">++</span><span style="color: #000000; ">] </span><span style="color: #000000; ">=</span><span style="color: #000000; "> nd[j</span><span style="color: #000000; ">++</span><span style="color: #000000; ">];<br />    </span><span style="color: #0000FF; ">for</span><span style="color: #000000; ">(i </span><span style="color: #000000; ">=</span><span style="color: #000000; "> f; i </span><span style="color: #000000; "><=</span><span style="color: #000000; "> r; i</span><span style="color: #000000; ">++</span><span style="color: #000000; ">)</span><span style="color: #008000; ">//</span><span style="color: #008000; ">copy</span><span style="color: #008000; "><br /></span><span style="color: #000000; ">        nd[i] </span><span style="color: #000000; ">=</span><span style="color: #000000; "> b[i </span><span style="color: #000000; ">-</span><span style="color: #000000; "> f];<br />    free(b);<br />}<br /></span><span style="color: #0000FF; ">void</span><span style="color: #000000; "> MgSort(Node </span><span style="color: #000000; ">*</span><span style="color: #000000; ">nd, </span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> f, </span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> r)<br />{<br />    </span><span style="color: #0000FF; ">if</span><span style="color: #000000; ">(f </span><span style="color: #000000; "><</span><span style="color: #000000; "> r)<br />    {<br />        </span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> m </span><span style="color: #000000; ">=</span><span style="color: #000000; "> (f </span><span style="color: #000000; ">+</span><span style="color: #000000; "> r) </span><span style="color: #000000; ">/</span><span style="color: #000000; "> </span><span style="color: #000000; ">2</span><span style="color: #000000; ">;<br />        MgSort(nd, f, m);<br />        MgSort(nd, m </span><span style="color: #000000; ">+</span><span style="color: #000000; "> </span><span style="color: #000000; ">1</span><span style="color: #000000; ">, r);<br />        Merge(nd, f, m, r);<br />    }<br />}<br /></span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> main()<br />{<br />    </span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> i, j;<br />    </span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> n;<br />    </span><span style="color: #0000FF; ">double</span><span style="color: #000000; "> x0, y0, x1, y1;<br />    </span><span style="color: #0000FF; ">double</span><span style="color: #000000; "> k, t;<br />    </span><span style="color: #0000FF; ">double</span><span style="color: #000000; "> l, r;<br />    </span><span style="color: #0000FF; ">while</span><span style="color: #000000; ">(scanf(</span><span style="color: #000000; ">"</span><span style="color: #000000; ">%d</span><span style="color: #000000; ">"</span><span style="color: #000000; ">, </span><span style="color: #000000; ">&</span><span style="color: #000000; ">n) </span><span style="color: #000000; ">!=</span><span style="color: #000000; "> EOF)<br />    {<br />        </span><span style="color: #0000FF; ">for</span><span style="color: #000000; ">(i </span><span style="color: #000000; ">=</span><span style="color: #000000; "> </span><span style="color: #000000; ">0</span><span style="color: #000000; ">; i </span><span style="color: #000000; "><</span><span style="color: #000000; "> n; i</span><span style="color: #000000; ">++</span><span style="color: #000000; ">)<br />        {<br />            scanf(</span><span style="color: #000000; ">"</span><span style="color: #000000; ">%d%d%d%d</span><span style="color: #000000; ">"</span><span style="color: #000000; ">, </span><span style="color: #000000; ">&</span><span style="color: #000000; ">lin[i].x0, </span><span style="color: #000000; ">&</span><span style="color: #000000; ">lin[i].y0, </span><span style="color: #000000; ">&</span><span style="color: #000000; ">lin[i].x1, </span><span style="color: #000000; ">&</span><span style="color: #000000; ">lin[i].y1);<br />        }<br />        scanf(</span><span style="color: #000000; ">"</span><span style="color: #000000; ">%lf%lf</span><span style="color: #000000; ">"</span><span style="color: #000000; ">, </span><span style="color: #000000; ">&</span><span style="color: #000000; ">l, </span><span style="color: #000000; ">&</span><span style="color: #000000; ">r);<br />        </span><span style="color: #0000FF; ">for</span><span style="color: #000000; ">(i </span><span style="color: #000000; ">=</span><span style="color: #000000; "> </span><span style="color: #000000; ">0</span><span style="color: #000000; ">; i </span><span style="color: #000000; "><</span><span style="color: #000000; "> n; i</span><span style="color: #000000; ">++</span><span style="color: #000000; ">)<br />        {<br />            k </span><span style="color: #000000; ">=</span><span style="color: #000000; "> </span><span style="color: #000000; ">1.0</span><span style="color: #000000; "> </span><span style="color: #000000; ">*</span><span style="color: #000000; "> (lin[i].y1 </span><span style="color: #000000; ">-</span><span style="color: #000000; "> lin[i].y0) </span><span style="color: #000000; ">/</span><span style="color: #000000; "> (lin[i].x1 </span><span style="color: #000000; ">-</span><span style="color: #000000; "> lin[i].x0);<br />            nd[i].l </span><span style="color: #000000; ">=</span><span style="color: #000000; "> k </span><span style="color: #000000; ">*</span><span style="color: #000000; "> (l </span><span style="color: #000000; ">-</span><span style="color: #000000; "> lin[i].x0) </span><span style="color: #000000; ">+</span><span style="color: #000000; "> lin[i].y0;<br />            nd[i].r </span><span style="color: #000000; ">=</span><span style="color: #000000; "> k </span><span style="color: #000000; ">*</span><span style="color: #000000; "> (r </span><span style="color: #000000; ">-</span><span style="color: #000000; "> lin[i].x0) </span><span style="color: #000000; ">+</span><span style="color: #000000; "> lin[i].y0;<br />        }<br />        qsort(nd, n, </span><span style="color: #0000FF; ">sizeof</span><span style="color: #000000; ">(Node), cmp);<br />        count </span><span style="color: #000000; ">=</span><span style="color: #000000; "> </span><span style="color: #000000; ">0</span><span style="color: #000000; ">;<br />        MgSort(nd, </span><span style="color: #000000; ">0</span><span style="color: #000000; ">, n </span><span style="color: #000000; ">-</span><span style="color: #000000; "> </span><span style="color: #000000; ">1</span><span style="color: #000000; ">);<br />        printf(</span><span style="color: #000000; ">"</span><span style="color: #000000; ">%lld\n</span><span style="color: #000000; ">"</span><span style="color: #000000; ">, count);    <br />    }<br />    </span><span style="color: #008000; ">//</span><span style="color: #008000; ">system("pause");</span><span style="color: #008000; "><br /></span><span style="color: #000000; ">}<br /></span></span></div></div><img src ="http://www.shnenglu.com/hoolee/aggbug/187070.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/hoolee/" target="_blank">灝忛紶鏍?/a> 2012-08-13 15:12 <a href="http://www.shnenglu.com/hoolee/archive/2012/08/13/187070.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>zoj3129--閫嗗簭瀵?/title><link>http://www.shnenglu.com/hoolee/archive/2012/08/13/187069.html</link><dc:creator>灝忛紶鏍?/dc:creator><author>灝忛紶鏍?/author><pubDate>Mon, 13 Aug 2012 07:04:00 GMT</pubDate><guid>http://www.shnenglu.com/hoolee/archive/2012/08/13/187069.html</guid><wfw:comment>http://www.shnenglu.com/hoolee/comments/187069.html</wfw:comment><comments>http://www.shnenglu.com/hoolee/archive/2012/08/13/187069.html#Feedback</comments><slash:comments>1</slash:comments><wfw:commentRss>http://www.shnenglu.com/hoolee/comments/commentRss/187069.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/hoolee/services/trackbacks/187069.html</trackback:ping><description><![CDATA[<div>棰樻剰鎻忚堪錛?br />姹傝嫢騫叉潯綰挎浜ゅ弶鐐圭殑涓暟銆傞鐩繚璇佷笉浼氭湁涓ゆ潯浠ヤ笂鐨勭嚎孌典氦涓庝竴鐐廣?br />涔嶄竴鐪嬭繕浠ヤ負鏄綆楀嚑浣曠殑涓滆タ錛屽叾瀹炰笉鐒訛紝棰樼洰鐨勬潯浠墮檺鍒朵嬌寰楄繖涓棰樺緢綆鍗曘傛垜浠妸棰樼洰鎻忚堪鐨勫湴鍥炬兂璞′負絎涘崱灝斿潗鏍囩郴涓婄殑鐐癸紝鍙互瑙勫畾錛屼袱杈瑰哺涓婄殑鐐歸兘鏈夌浉鍚岀殑x鍊鹼紙鍒嗗埆涓簒0錛寈1涓攛0<x1錛夛紝榪欐牱錛屽鏋渪0錛寈1鎵澶硅寖鍥村唴瀛樺湪鐩鎬氦鐨勪袱鏉＄嚎孌祃1銆乴2鐨勮瘽錛屽亣璁句粬浠笌x0錛寈1浜ょ偣鐨剏鍊煎垎鍒負l1y0,l1y1鍜宭2y0,l2y1錛岄偅涔堣繖涓ゆ潯綰挎蹇呴』婊¤凍浠ヤ笅綆鍗曟潯浠訛細(l1y0-l2y0)*(l1y1-l2y1)<0銆備篃灝辨槸璇達紝鍦ㄧ洿綰縳0涓婂拰x1涓婏紝l1銆乴2鐨剏鍊煎ぇ灝忛『搴忔槸鐩稿弽鐨勶紝榪欒鎴戜滑鑱旀兂鍒頒簡閫嗗簭瀵廣?br />鍏蜂綋鍋氭硶鏄細<br />鍏堝皢姣忔潯綰挎鎸墄0瀵瑰簲鐨剏鍊兼帓搴忥紙鎴戠О涔嬩負絎竴嬈℃帓搴忥級錛岀劧鍚庢牴鎹畑1瀵瑰簲鐨剏鍊兼眰鍑洪嗗簭瀵圭殑涓暟錛屾棦鏄氦鍙夌偣鐨勪釜鏁般傛眰閫嗗簭瀵圭殑鏂規(guī)硶鏈鐩存帴鐨勫氨鏄湪鍐掓場鎺掑簭鏄褰曚氦鎹㈢殑嬈℃暟錛屼笉榪囪繖鏍蜂細瓚呮椂錛屾敼榪涚殑綆楁硶鏄埄鐢ㄥ綊騫舵帓搴忥紝鍦ㄦ瘡嬈″綊騫剁殑鏃跺欑粺璁￠嗗簭瀵逛釜鏁幫紙娉ㄦ剰涓や釜鏁扮浉絳夌殑鎯呭喌錛屽綋<strong>涓ゆ暟鐩哥瓑鏃跺畠浠笉鏄嗗簭瀵?/strong>錛夈?br />娉ㄦ剰錛氬湪絎竴嬈℃帓搴忎腑錛?strong>鍥犱負涓嶅悓綰挎鐨剏鍊煎彲鑳芥槸鐩哥瓑鐨勶紝榪欑鎯呭喌涓嬫垜浠渚濇嵁x1瀵瑰簲鐨剏鍊兼帓搴忋傚拷鐣ヨ繖縐嶆儏鍐典細瀵艱嚧璁＄畻鐨勯嗗簭瀵逛釜鏁板澶氥?/strong><br />閫嗗簭瀵瑰弬闃咃細<a href="http://www.shnenglu.com/hoolee/archive/2012/07/18/184090.html">http://www.shnenglu.com/hoolee/archive/2012/07/18/184090.html</a><br />鍋氱殑濂借壈杈涳紝鎰熻阿鍐板啺瀛﹂暱銆?br />浠ヤ笅鏄湰棰樹唬鐮侊細</div><br /><div style="background-color:#eeeeee;font-size:13px;border:1px solid #CCCCCC;padding-right: 5px;padding-bottom: 4px;padding-left: 4px;padding-top: 4px;width: 98%;word-break:break-all"><img id="Code_Closed_Image_150411" onclick="this.style.display='none'; Code_Closed_Text_150411.style.display='none'; Code_Open_Image_150411.style.display='inline'; Code_Open_Text_150411.style.display='inline';" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedBlock.gif" align="top" height="16" width="11"><img id="Code_Open_Image_150411" style="display: none" onclick="this.style.display='none'; Code_Open_Text_150411.style.display='none'; Code_Closed_Image_150411.style.display='inline'; Code_Closed_Text_150411.style.display='inline';" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockStart.gif" align="top" height="16" width="11"><span id="Code_Closed_Text_150411" style="border-right: #808080 1px solid; border-top: #808080 1px solid; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"></span><span id="Code_Open_Text_150411" style="display: none"><br /><!--<br /><br />Code highlighting produced by Actipro CodeHighlighter (freeware)<br />http://www.CodeHighlighter.com/<br /><br />--><span style="color: #000000; ">#include</span><span style="color: #000000; "><</span><span style="color: #000000; ">stdio.h</span><span style="color: #000000; ">></span><span style="color: #000000; "><br />#include</span><span style="color: #000000; "><</span><span style="color: #000000; ">stdlib.h</span><span style="color: #000000; ">></span><span style="color: #000000; "><br /></span><span style="color: #0000FF; ">#define</span><span style="color: #000000; "> LEN 1010000</span><span style="color: #000000; "><br />typedef </span><span style="color: #0000FF; ">struct</span><span style="color: #000000; "> <br />{<br />    </span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> e;<br />    </span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> w;<br />}Road;<br /></span><span style="color: #0000FF; ">long</span><span style="color: #000000; "> </span><span style="color: #0000FF; ">long</span><span style="color: #000000; "> count;<br />Road rd[LEN];<br /></span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> cmp(</span><span style="color: #0000FF; ">const</span><span style="color: #000000; "> </span><span style="color: #0000FF; ">void</span><span style="color: #000000; "> </span><span style="color: #000000; ">*</span><span style="color: #000000; ">a, </span><span style="color: #0000FF; ">const</span><span style="color: #000000; "> </span><span style="color: #0000FF; ">void</span><span style="color: #000000; "> </span><span style="color: #000000; ">*</span><span style="color: #000000; ">b)<br />{<br />    Road </span><span style="color: #000000; ">*</span><span style="color: #000000; ">a0 </span><span style="color: #000000; ">=</span><span style="color: #000000; "> (Road</span><span style="color: #000000; ">*</span><span style="color: #000000; ">)a;<br />    Road </span><span style="color: #000000; ">*</span><span style="color: #000000; ">b0 </span><span style="color: #000000; ">=</span><span style="color: #000000; "> (Road</span><span style="color: #000000; ">*</span><span style="color: #000000; ">)b;<br />    </span><span style="color: #0000FF; ">if</span><span style="color: #000000; ">(a0 </span><span style="color: #000000; ">-></span><span style="color: #000000; "> e </span><span style="color: #000000; ">!=</span><span style="color: #000000; "> b0 </span><span style="color: #000000; ">-></span><span style="color: #000000; "> e)<br />        </span><span style="color: #0000FF; ">return</span><span style="color: #000000; "> a0 </span><span style="color: #000000; ">-></span><span style="color: #000000; "> e </span><span style="color: #000000; ">></span><span style="color: #000000; "> b0 </span><span style="color: #000000; ">-></span><span style="color: #000000; "> e </span><span style="color: #000000; ">?</span><span style="color: #000000; "> </span><span style="color: #000000; ">1</span><span style="color: #000000; "> : </span><span style="color: #000000; ">-</span><span style="color: #000000; ">1</span><span style="color: #000000; ">;<br />    </span><span style="color: #0000FF; ">else</span><span style="color: #000000; "><br />        </span><span style="color: #0000FF; ">return</span><span style="color: #000000; "> a0 </span><span style="color: #000000; ">-></span><span style="color: #000000; "> w </span><span style="color: #000000; ">></span><span style="color: #000000; "> b0 </span><span style="color: #000000; ">-></span><span style="color: #000000; "> w </span><span style="color: #000000; ">?</span><span style="color: #000000; "> </span><span style="color: #000000; ">1</span><span style="color: #000000; "> : </span><span style="color: #000000; ">-</span><span style="color: #000000; ">1</span><span style="color: #000000; ">;<br />}<br /></span><span style="color: #0000FF; ">void</span><span style="color: #000000; "> Merge(Road </span><span style="color: #000000; ">*</span><span style="color: #000000; ">rd, </span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> f, </span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> m, </span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> r)<br />{<br />    </span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> i, j;<br />    Road </span><span style="color: #000000; ">*</span><span style="color: #000000; ">b </span><span style="color: #000000; ">=</span><span style="color: #000000; "> (Road</span><span style="color: #000000; ">*</span><span style="color: #000000; ">)malloc(</span><span style="color: #0000FF; ">sizeof</span><span style="color: #000000; ">(Road) </span><span style="color: #000000; ">*</span><span style="color: #000000; "> (r </span><span style="color: #000000; ">-</span><span style="color: #000000; "> f </span><span style="color: #000000; ">+</span><span style="color: #000000; "> </span><span style="color: #000000; ">3</span><span style="color: #000000; ">));<br />    i </span><span style="color: #000000; ">=</span><span style="color: #000000; "> f;<br />    j </span><span style="color: #000000; ">=</span><span style="color: #000000; "> m </span><span style="color: #000000; ">+</span><span style="color: #000000; "> </span><span style="color: #000000; ">1</span><span style="color: #000000; ">;<br />    </span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> k </span><span style="color: #000000; ">=</span><span style="color: #000000; "> </span><span style="color: #000000; ">0</span><span style="color: #000000; ">;<br />    </span><span style="color: #0000FF; ">while</span><span style="color: #000000; ">(i </span><span style="color: #000000; "><=</span><span style="color: #000000; "> m </span><span style="color: #000000; ">&&</span><span style="color: #000000; "> j </span><span style="color: #000000; "><=</span><span style="color: #000000; "> r)<br />    {<br />        </span><span style="color: #0000FF; ">if</span><span style="color: #000000; ">(rd[i].w </span><span style="color: #000000; ">></span><span style="color: #000000; "> rd[j].w)<br />            b[k</span><span style="color: #000000; ">++</span><span style="color: #000000; ">] </span><span style="color: #000000; ">=</span><span style="color: #000000; "> rd[j</span><span style="color: #000000; ">++</span><span style="color: #000000; ">];<br />        </span><span style="color: #0000FF; ">else</span><span style="color: #000000; "><br />        {<br />            b[k</span><span style="color: #000000; ">++</span><span style="color: #000000; ">] </span><span style="color: #000000; ">=</span><span style="color: #000000; "> rd[i</span><span style="color: #000000; ">++</span><span style="color: #000000; ">];<br />            </span><span style="color: #0000FF; ">if</span><span style="color: #000000; ">(k </span><span style="color: #000000; ">+</span><span style="color: #000000; "> f </span><span style="color: #000000; ">></span><span style="color: #000000; "> i)<br />                count </span><span style="color: #000000; ">+=</span><span style="color: #000000; "> (k </span><span style="color: #000000; ">+</span><span style="color: #000000; "> f </span><span style="color: #000000; ">-</span><span style="color: #000000; "> i);<br />        }<br />    }<br />    </span><span style="color: #0000FF; ">while</span><span style="color: #000000; ">(i </span><span style="color: #000000; "><=</span><span style="color: #000000; "> m)<br />    {<br />        b[k</span><span style="color: #000000; ">++</span><span style="color: #000000; ">] </span><span style="color: #000000; ">=</span><span style="color: #000000; "> rd[i</span><span style="color: #000000; ">++</span><span style="color: #000000; ">];<br />        </span><span style="color: #0000FF; ">if</span><span style="color: #000000; ">(k </span><span style="color: #000000; ">+</span><span style="color: #000000; "> f </span><span style="color: #000000; ">></span><span style="color: #000000; "> i)<br />            count </span><span style="color: #000000; ">+=</span><span style="color: #000000; "> (k </span><span style="color: #000000; ">+</span><span style="color: #000000; "> f </span><span style="color: #000000; ">-</span><span style="color: #000000; "> i);<br />    }<br />    </span><span style="color: #0000FF; ">while</span><span style="color: #000000; ">(j </span><span style="color: #000000; "><=</span><span style="color: #000000; "> r)<br />        b[k</span><span style="color: #000000; ">++</span><span style="color: #000000; ">] </span><span style="color: #000000; ">=</span><span style="color: #000000; "> rd[j</span><span style="color: #000000; ">++</span><span style="color: #000000; ">];<br />    </span><span style="color: #0000FF; ">for</span><span style="color: #000000; ">(i </span><span style="color: #000000; ">=</span><span style="color: #000000; "> f; i </span><span style="color: #000000; "><=</span><span style="color: #000000; "> r; i</span><span style="color: #000000; ">++</span><span style="color: #000000; ">)<br />        rd[i] </span><span style="color: #000000; ">=</span><span style="color: #000000; "> b[i </span><span style="color: #000000; ">-</span><span style="color: #000000; "> f];<br />    free(b);<br />}<br /></span><span style="color: #0000FF; ">void</span><span style="color: #000000; "> MgSort(Road </span><span style="color: #000000; ">*</span><span style="color: #000000; ">rd, </span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> f, </span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> r)<br />{<br />    </span><span style="color: #0000FF; ">if</span><span style="color: #000000; ">(f </span><span style="color: #000000; "><</span><span style="color: #000000; "> r)<br />    {<br />        </span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> m </span><span style="color: #000000; ">=</span><span style="color: #000000; "> (f </span><span style="color: #000000; ">+</span><span style="color: #000000; "> r) </span><span style="color: #000000; ">/</span><span style="color: #000000; "> </span><span style="color: #000000; ">2</span><span style="color: #000000; ">;<br />        MgSort(rd, f, m);<br />        MgSort(rd, m </span><span style="color: #000000; ">+</span><span style="color: #000000; "> </span><span style="color: #000000; ">1</span><span style="color: #000000; ">, r);<br />        Merge(rd, f, m, r);<br />    }<br />}<br /></span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> main()<br />{<br />    </span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> i, j, k;<br />    </span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> N, M, K;<br />    </span><span style="color: #0000FF; ">int</span><span style="color: #000000; "> T;<br />    scanf(</span><span style="color: #000000; ">"</span><span style="color: #000000; ">%d</span><span style="color: #000000; ">"</span><span style="color: #000000; ">, </span><span style="color: #000000; ">&</span><span style="color: #000000; ">T);<br />    </span><span style="color: #0000FF; ">for</span><span style="color: #000000; ">(k </span><span style="color: #000000; ">=</span><span style="color: #000000; "> </span><span style="color: #000000; ">1</span><span style="color: #000000; ">; k </span><span style="color: #000000; "><=</span><span style="color: #000000; "> T; k</span><span style="color: #000000; ">++</span><span style="color: #000000; ">)<br />    {<br />        scanf(</span><span style="color: #000000; ">"</span><span style="color: #000000; ">%d%d%d</span><span style="color: #000000; ">"</span><span style="color: #000000; ">, </span><span style="color: #000000; ">&</span><span style="color: #000000; ">N, </span><span style="color: #000000; ">&</span><span style="color: #000000; ">M, </span><span style="color: #000000; ">&</span><span style="color: #000000; ">K);<br />        </span><span style="color: #0000FF; ">for</span><span style="color: #000000; ">(i </span><span style="color: #000000; ">=</span><span style="color: #000000; "> </span><span style="color: #000000; ">0</span><span style="color: #000000; ">; i </span><span style="color: #000000; "><</span><span style="color: #000000; "> K; i</span><span style="color: #000000; ">++</span><span style="color: #000000; ">)<br />            scanf(</span><span style="color: #000000; ">"</span><span style="color: #000000; ">%d%d</span><span style="color: #000000; ">"</span><span style="color: #000000; ">, </span><span style="color: #000000; ">&</span><span style="color: #000000; ">rd[i].e, </span><span style="color: #000000; ">&</span><span style="color: #000000; ">rd[i].w);<br />        qsort(rd, K, </span><span style="color: #0000FF; ">sizeof</span><span style="color: #000000; ">(Road), cmp);<br />        count </span><span style="color: #000000; ">=</span><span style="color: #000000; "> </span><span style="color: #000000; ">0</span><span style="color: #000000; ">;<br />        MgSort(rd, </span><span style="color: #000000; ">0</span><span style="color: #000000; ">, K </span><span style="color: #000000; ">-</span><span style="color: #000000; "> </span><span style="color: #000000; ">1</span><span style="color: #000000; ">);<br />        printf(</span><span style="color: #000000; ">"</span><span style="color: #000000; ">Test case %d: %lld\n</span><span style="color: #000000; ">"</span><span style="color: #000000; ">, k, count);<br />    }<br />    </span><span style="color: #008000; ">//</span><span style="color: #008000; ">system("pause");</span><span style="color: #008000; "><br /></span><span style="color: #000000; ">    </span><span style="color: #0000FF; ">return</span><span style="color: #000000; "> </span><span style="color: #000000; ">0</span><span style="color: #000000; ">;<br />}<br /></span></span></div><img src ="http://www.shnenglu.com/hoolee/aggbug/187069.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/hoolee/" target="_blank">灝忛紶鏍?/a> 2012-08-13 15:04 <a href="http://www.shnenglu.com/hoolee/archive/2012/08/13/187069.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>CodeForces204B--浜屽垎鏌ユ壘http://www.shnenglu.com/hoolee/archive/2012/08/06/186460.html灝忛紶鏍?/dc:creator>灝忛紶鏍?/author>Mon, 06 Aug 2012 07:16:00 GMThttp://www.shnenglu.com/hoolee/archive/2012/08/06/186460.htmlhttp://www.shnenglu.com/hoolee/comments/186460.htmlhttp://www.shnenglu.com/hoolee/archive/2012/08/06/186460.html#Feedback0http://www.shnenglu.com/hoolee/comments/commentRss/186460.htmlhttp://www.shnenglu.com/hoolee/services/trackbacks/186460.html榪欐槸瀹為獙瀹ら泦璁紑濮嬬涓嬈℃瘮璧涚殑D棰樸?br />棰樻剰鎻忚堪錛氱粰浣爊寮犲崱鐗囷紝姣忓紶鍗＄墖姝ｅ弽闈㈤兘鏈夐鑹詫紙涓ら潰鐨勯鑹插彲鑳界浉鍚岋紝鎴栦笉鍚岋級錛屽皢榪欎簺鍗＄墖鏀懼湪妗岄潰涓婏紝姣忔鎿嶄綔浣犲彲浠ュ皢涓寮犲崱鐗囩炕闈€傞棶鐨勬槸鑳藉惁閫氳繃鏈灝戠殑緲婚潰嬈℃暟浣垮緱姝ｉ潰鏈変竴縐嶉鑹茬殑鏁伴噺>=鍗＄墖鏁扮殑涓鍗婏紝騫惰緭鍑虹炕闈㈡鏁般?br />瑙ｉ鐨勫ぇ鑷存濊礬鏄紝鐢ˋ[]緇熻鍑烘墍鏈夊彲鑳藉嚭鐜扮殑棰滆壊浠ュ強璇ョ棰滆壊鍑虹幇鐨勬繪鏁幫紝鐢˙[]緇熻姝ｉ潰鐨勯鑹蹭互鍙婅縐嶉鑹插嚭鐜扮殑嬈℃暟銆傚鏋淎[]涓湁鏌愮棰滆壊鍑虹幇鐨勬鏁?gt;=(n+1)/2錛岃鏄庨氳繃鑻ュ共嬈＄炕闈㈡搷浣滄垜浠槸鍙互杈懼埌鐩殑鐨勶紝榪欐椂鍙渶鍐嶅弬鐓[]錛屽嵆鍙畻鍑虹炕闈㈡鏁般?br />鎬濊礬寰堟竻鏅幫紝鍙槸鏈変竴浜涗笉寰椾笉娉ㄦ剰鐨勭粏鑺傘?br />1.褰撳崱鐗囦袱闈㈢殑棰滆壊鐩稿悓鏃訛紝鍙兘緇熻涓嬈°?br />2.鏁版嵁閲忓緢澶э紝鏌ユ壘鏃惰鐢ㄤ簩鍒嗐?br />3.濡傛灉涓縐嶉鑹插湪鍙湪鍙嶉潰鍑虹幇錛孊[]涓槸鎵句笉鍒板畠鐨勩?/strong>
浠ヤ笅鏄湰棰樹唬鐮侊細


]]>poj1862--浼樺厛闃熷垪銆佽椽蹇?/title><link>http://www.shnenglu.com/hoolee/archive/2012/07/21/184517.html</link><dc:creator>灝忛紶鏍?/dc:creator><author>灝忛紶鏍?/author><pubDate>Sat, 21 Jul 2012 14:22:00 GMT</pubDate><guid>http://www.shnenglu.com/hoolee/archive/2012/07/21/184517.html</guid><wfw:comment>http://www.shnenglu.com/hoolee/comments/184517.html</wfw:comment><comments>http://www.shnenglu.com/hoolee/archive/2012/07/21/184517.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/hoolee/comments/commentRss/184517.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/hoolee/services/trackbacks/184517.html</trackback:ping><description><![CDATA[縐戝瀹跺彂鏄庝簡涓縐嶆柊鐨勭敓鐗╋紝榪欑鐢熺墿鑳藉涓や袱鍚堝茍錛岄噸閲忎負m1鐨勭敓鐗╀笌閲嶉噺涓簃2鐨勭敓鐗╁悎騫跺悗鍙樹負涓涓敓鐗╋紝璇ョ敓鐗╃殑閲嶉噺涓?*sqrt(m1*m2)銆傛眰緇欏畾鏁伴噺鐨勭敓鐗╁悎騫舵垚涓涓敓鐗╁悗鐨勬渶灝忛噸閲忋?br />璐績綆楁硶錛屾瘡嬈￠夊彇閲嶉噺鏈澶х殑涓や釜鐢熺墿鍚堝茍鎴愪竴涓嵆鍙備笅闈㈢殑浠ｇ爜鏄湁浼樺厛闃熷垪錛堝ぇ欏跺爢錛夊疄鐜扮殑銆?br />涓嶈繃錛屾繁鍏ュ垎鏋愪竴涓嬶紝鐢辨暟瀛﹀叕寮忓彲浠ヨ瘉鏄庯細m1+m2 >= 2*sqrt(m1*m2)錛屽洜姝ゅ綋涓や釜鐢熺墿鍚堝茍鍚庯紝閲嶉噺涓瀹氭槸鍓╀綑鐢熺墿涓渶澶х殑錛岀敱姝ゅ彧瑕佸皢鍘熼噸閲忔寜闄嶅簭鎺掑簭涓嬈★紝鐒跺悗渚濇鍚堝茍鍗沖彲銆?br />浼樺厛闃熷垪鏈変簺澶ф潗灝忕敤浜嗐? <div style="border-bottom: #cccccc 1px solid; border-left: #cccccc 1px solid; padding-bottom: 4px; background-color: #eeeeee; padding-left: 4px; width: 98%; padding-right: 5px; font-size: 13px; word-break: break-all; border-top: #cccccc 1px solid; border-right: #cccccc 1px solid; padding-top: 4px"><img id="Code_Closed_Image_222116" onclick="this.style.display='none'; Code_Closed_Text_222116.style.display='none'; Code_Open_Image_222116.style.display='inline'; Code_Open_Text_222116.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedBlock.gif" width="11" height="16"><img style="display: none" id="Code_Open_Image_222116" onclick="this.style.display='none'; Code_Open_Text_222116.style.display='none'; Code_Closed_Image_222116.style.display='inline'; Code_Closed_Text_222116.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockStart.gif" width="11" height="16"><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Code_Closed_Text_222116"></span><span style="display: none" id="Code_Open_Text_222116"><br /><!--<br /><br />Code highlighting produced by Actipro CodeHighlighter (freeware)<br />http://www.CodeHighlighter.com/<br /><br />--><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/None.gif" alt="" /><span style="color: #000000">#include</span><span style="color: #000000"><</span><span style="color: #000000">stdio.h</span><span style="color: #000000">></span><span style="color: #000000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/None.gif" alt="" />#include</span><span style="color: #000000"><</span><span style="color: #000000">stdlib.h</span><span style="color: #000000">></span><span style="color: #000000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/None.gif" alt="" />#include</span><span style="color: #000000"><</span><span style="color: #000000">math.h</span><span style="color: #000000">></span><span style="color: #000000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/None.gif" alt="" /></span><span style="color: #0000ff">#define</span><span style="color: #000000"> LEN 110</span><span style="color: #000000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/None.gif" alt="" /></span><span style="color: #0000ff">void</span><span style="color: #000000"> f(</span><span style="color: #0000ff">double</span><span style="color: #000000"> </span><span style="color: #000000">*</span><span style="color: #000000">a, </span><span style="color: #0000ff">int</span><span style="color: #000000"> top, </span><span style="color: #0000ff">int</span><span style="color: #000000"> r)<br /><img id="Codehighlighter1_104_299_Open_Image" onclick="this.style.display='none'; Codehighlighter1_104_299_Open_Text.style.display='none'; Codehighlighter1_104_299_Closed_Image.style.display='inline'; Codehighlighter1_104_299_Closed_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockStart.gif"><img style="display: none" id="Codehighlighter1_104_299_Closed_Image" onclick="this.style.display='none'; Codehighlighter1_104_299_Closed_Text.style.display='none'; Codehighlighter1_104_299_Open_Image.style.display='inline'; Codehighlighter1_104_299_Open_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedBlock.gif"></span><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; display: none; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Codehighlighter1_104_299_Closed_Text"><img src="http://www.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_104_299_Open_Text"><span style="color: #000000">{</span><span style="color: #008000">//</span><span style="color: #008000">絳涢夊嚱鏁幫紝淇濇寔澶ч《鍫嗙殑鎬ц川銆?/span><span style="color: #008000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" /></span><span style="color: #000000">    </span><span style="color: #0000ff">int</span><span style="color: #000000"> i, j;<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    </span><span style="color: #0000ff">for</span><span style="color: #000000">(j </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">2</span><span style="color: #000000"> </span><span style="color: #000000">*</span><span style="color: #000000"> top; j </span><span style="color: #000000"><=</span><span style="color: #000000"> r; j </span><span style="color: #000000">*=</span><span style="color: #000000"> </span><span style="color: #000000">2</span><span style="color: #000000">)<br /><img id="Codehighlighter1_168_297_Open_Image" onclick="this.style.display='none'; Codehighlighter1_168_297_Open_Text.style.display='none'; Codehighlighter1_168_297_Closed_Image.style.display='inline'; Codehighlighter1_168_297_Closed_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockStart.gif"><img style="display: none" id="Codehighlighter1_168_297_Closed_Image" onclick="this.style.display='none'; Codehighlighter1_168_297_Closed_Text.style.display='none'; Codehighlighter1_168_297_Open_Image.style.display='inline'; Codehighlighter1_168_297_Open_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedSubBlock.gif">    </span><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; display: none; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Codehighlighter1_168_297_Closed_Text"><img src="http://www.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_168_297_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />        </span><span style="color: #0000ff">if</span><span style="color: #000000">(j </span><span style="color: #000000"><</span><span style="color: #000000"> r </span><span style="color: #000000">&&</span><span style="color: #000000"> a[j] </span><span style="color: #000000"><</span><span style="color: #000000"> a[j </span><span style="color: #000000">+</span><span style="color: #000000"> </span><span style="color: #000000">1</span><span style="color: #000000">])<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />            j</span><span style="color: #000000">++</span><span style="color: #000000">;<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />        </span><span style="color: #0000ff">if</span><span style="color: #000000">(a[j] </span><span style="color: #000000"><=</span><span style="color: #000000"> a[j </span><span style="color: #000000">/</span><span style="color: #000000"> </span><span style="color: #000000">2</span><span style="color: #000000">])<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />            </span><span style="color: #0000ff">break</span><span style="color: #000000">;<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />        </span><span style="color: #0000ff">double</span><span style="color: #000000"> t </span><span style="color: #000000">=</span><span style="color: #000000"> a[j];<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />        a[j] </span><span style="color: #000000">=</span><span style="color: #000000"> a[j </span><span style="color: #000000">/</span><span style="color: #000000"> </span><span style="color: #000000">2</span><span style="color: #000000">];<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />        a[j </span><span style="color: #000000">/</span><span style="color: #000000"> </span><span style="color: #000000">2</span><span style="color: #000000">] </span><span style="color: #000000">=</span><span style="color: #000000"> t;<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockEnd.gif" alt="" />    }</span></span><span style="color: #000000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockEnd.gif" alt="" />}</span></span><span style="color: #000000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/None.gif" alt="" /></span><span style="color: #0000ff">double</span><span style="color: #000000"> DeQueue(</span><span style="color: #0000ff">double</span><span style="color: #000000"> </span><span style="color: #000000">*</span><span style="color: #000000">a, </span><span style="color: #0000ff">int</span><span style="color: #000000"> </span><span style="color: #000000">*</span><span style="color: #000000">r)<br /><img id="Codehighlighter1_335_402_Open_Image" onclick="this.style.display='none'; Codehighlighter1_335_402_Open_Text.style.display='none'; Codehighlighter1_335_402_Closed_Image.style.display='inline'; Codehighlighter1_335_402_Closed_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockStart.gif"><img style="display: none" id="Codehighlighter1_335_402_Closed_Image" onclick="this.style.display='none'; Codehighlighter1_335_402_Closed_Text.style.display='none'; Codehighlighter1_335_402_Open_Image.style.display='inline'; Codehighlighter1_335_402_Open_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedBlock.gif"></span><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; display: none; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Codehighlighter1_335_402_Closed_Text"><img src="http://www.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_335_402_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    </span><span style="color: #0000ff">double</span><span style="color: #000000"> t </span><span style="color: #000000">=</span><span style="color: #000000"> a[</span><span style="color: #000000">1</span><span style="color: #000000">];<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    a[</span><span style="color: #000000">1</span><span style="color: #000000">] </span><span style="color: #000000">=</span><span style="color: #000000"> a[</span><span style="color: #000000">*</span><span style="color: #000000">r];<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    </span><span style="color: #000000">--*</span><span style="color: #000000">r;<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    f(a, </span><span style="color: #000000">1</span><span style="color: #000000">, </span><span style="color: #000000">*</span><span style="color: #000000">r);<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    </span><span style="color: #0000ff">return</span><span style="color: #000000"> t;<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockEnd.gif" alt="" />}</span></span><span style="color: #000000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/None.gif" alt="" /></span><span style="color: #0000ff">void</span><span style="color: #000000"> EnQueue(</span><span style="color: #0000ff">double</span><span style="color: #000000"> </span><span style="color: #000000">*</span><span style="color: #000000">a, </span><span style="color: #0000ff">int</span><span style="color: #000000"> </span><span style="color: #000000">*</span><span style="color: #000000">r, </span><span style="color: #0000ff">double</span><span style="color: #000000"> num)<br /><img id="Codehighlighter1_448_624_Open_Image" onclick="this.style.display='none'; Codehighlighter1_448_624_Open_Text.style.display='none'; Codehighlighter1_448_624_Closed_Image.style.display='inline'; Codehighlighter1_448_624_Closed_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockStart.gif"><img style="display: none" id="Codehighlighter1_448_624_Closed_Image" onclick="this.style.display='none'; Codehighlighter1_448_624_Closed_Text.style.display='none'; Codehighlighter1_448_624_Open_Image.style.display='inline'; Codehighlighter1_448_624_Open_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedBlock.gif"></span><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; display: none; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Codehighlighter1_448_624_Closed_Text"><img src="http://www.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_448_624_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    </span><span style="color: #000000">++*</span><span style="color: #000000">r;<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    a[</span><span style="color: #000000">*</span><span style="color: #000000">r] </span><span style="color: #000000">=</span><span style="color: #000000"> num;<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    </span><span style="color: #0000ff">int</span><span style="color: #000000"> i </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">*</span><span style="color: #000000">r;<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    </span><span style="color: #0000ff">while</span><span style="color: #000000">(</span><span style="color: #000000">1</span><span style="color: #000000">)<br /><img id="Codehighlighter1_495_622_Open_Image" onclick="this.style.display='none'; Codehighlighter1_495_622_Open_Text.style.display='none'; Codehighlighter1_495_622_Closed_Image.style.display='inline'; Codehighlighter1_495_622_Closed_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockStart.gif"><img style="display: none" id="Codehighlighter1_495_622_Closed_Image" onclick="this.style.display='none'; Codehighlighter1_495_622_Closed_Text.style.display='none'; Codehighlighter1_495_622_Open_Image.style.display='inline'; Codehighlighter1_495_622_Open_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedSubBlock.gif">    </span><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; display: none; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Codehighlighter1_495_622_Closed_Text"><img src="http://www.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_495_622_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />        </span><span style="color: #0000ff">if</span><span style="color: #000000">(i </span><span style="color: #000000">></span><span style="color: #000000"> </span><span style="color: #000000">1</span><span style="color: #000000"> </span><span style="color: #000000">&&</span><span style="color: #000000"> a[i] </span><span style="color: #000000">></span><span style="color: #000000"> a[i </span><span style="color: #000000">/</span><span style="color: #000000"> </span><span style="color: #000000">2</span><span style="color: #000000">])<br /><img id="Codehighlighter1_530_602_Open_Image" onclick="this.style.display='none'; Codehighlighter1_530_602_Open_Text.style.display='none'; Codehighlighter1_530_602_Closed_Image.style.display='inline'; Codehighlighter1_530_602_Closed_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockStart.gif"><img style="display: none" id="Codehighlighter1_530_602_Closed_Image" onclick="this.style.display='none'; Codehighlighter1_530_602_Closed_Text.style.display='none'; Codehighlighter1_530_602_Open_Image.style.display='inline'; Codehighlighter1_530_602_Open_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedSubBlock.gif">        </span><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; display: none; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Codehighlighter1_530_602_Closed_Text"><img src="http://www.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_530_602_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />            </span><span style="color: #0000ff">double</span><span style="color: #000000"> t </span><span style="color: #000000">=</span><span style="color: #000000"> a[i];<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />            a[i] </span><span style="color: #000000">=</span><span style="color: #000000"> a[i </span><span style="color: #000000">/</span><span style="color: #000000"> </span><span style="color: #000000">2</span><span style="color: #000000">];<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />            a[i </span><span style="color: #000000">/</span><span style="color: #000000"> </span><span style="color: #000000">2</span><span style="color: #000000">] </span><span style="color: #000000">=</span><span style="color: #000000"> t;<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />            i </span><span style="color: #000000">/=</span><span style="color: #000000"> </span><span style="color: #000000">2</span><span style="color: #000000">;<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockEnd.gif" alt="" />        }</span></span><span style="color: #000000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />        </span><span style="color: #0000ff">else</span><span style="color: #000000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />            </span><span style="color: #0000ff">break</span><span style="color: #000000">;<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockEnd.gif" alt="" />    }</span></span><span style="color: #000000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockEnd.gif" alt="" />}</span></span><span style="color: #000000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/None.gif" alt="" /></span><span style="color: #0000ff">int</span><span style="color: #000000"> main()<br /><img id="Codehighlighter1_637_1012_Open_Image" onclick="this.style.display='none'; Codehighlighter1_637_1012_Open_Text.style.display='none'; Codehighlighter1_637_1012_Closed_Image.style.display='inline'; Codehighlighter1_637_1012_Closed_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockStart.gif"><img style="display: none" id="Codehighlighter1_637_1012_Closed_Image" onclick="this.style.display='none'; Codehighlighter1_637_1012_Closed_Text.style.display='none'; Codehighlighter1_637_1012_Open_Image.style.display='inline'; Codehighlighter1_637_1012_Open_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedBlock.gif"></span><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; display: none; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Codehighlighter1_637_1012_Closed_Text"><img src="http://www.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_637_1012_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    </span><span style="color: #0000ff">int</span><span style="color: #000000"> i, j;<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    </span><span style="color: #0000ff">int</span><span style="color: #000000"> N;<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    </span><span style="color: #0000ff">int</span><span style="color: #000000"> r;<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    </span><span style="color: #0000ff">double</span><span style="color: #000000"> a[LEN];<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    </span><span style="color: #0000ff">double</span><span style="color: #000000"> w;<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    </span><span style="color: #0000ff">while</span><span style="color: #000000">(scanf(</span><span style="color: #000000">"</span><span style="color: #000000">%d</span><span style="color: #000000">"</span><span style="color: #000000">, </span><span style="color: #000000">&</span><span style="color: #000000">N) </span><span style="color: #000000">!=</span><span style="color: #000000"> EOF)<br /><img id="Codehighlighter1_725_1010_Open_Image" onclick="this.style.display='none'; Codehighlighter1_725_1010_Open_Text.style.display='none'; Codehighlighter1_725_1010_Closed_Image.style.display='inline'; Codehighlighter1_725_1010_Closed_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockStart.gif"><img style="display: none" id="Codehighlighter1_725_1010_Closed_Image" onclick="this.style.display='none'; Codehighlighter1_725_1010_Closed_Text.style.display='none'; Codehighlighter1_725_1010_Open_Image.style.display='inline'; Codehighlighter1_725_1010_Open_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedSubBlock.gif">    </span><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; display: none; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Codehighlighter1_725_1010_Closed_Text"><img src="http://www.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_725_1010_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />        </span><span style="color: #0000ff">for</span><span style="color: #000000">(i </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">1</span><span style="color: #000000">; i </span><span style="color: #000000"><=</span><span style="color: #000000"> N; i</span><span style="color: #000000">++</span><span style="color: #000000">)<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />            scanf(</span><span style="color: #000000">"</span><span style="color: #000000">%lf</span><span style="color: #000000">"</span><span style="color: #000000">, </span><span style="color: #000000">&</span><span style="color: #000000">a[i]);<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />        </span><span style="color: #0000ff">for</span><span style="color: #000000">(i </span><span style="color: #000000">=</span><span style="color: #000000"> N </span><span style="color: #000000">/</span><span style="color: #000000"> </span><span style="color: #000000">2</span><span style="color: #000000">; i </span><span style="color: #000000">>=</span><span style="color: #000000"> </span><span style="color: #000000">1</span><span style="color: #000000">; i</span><span style="color: #000000">--</span><span style="color: #000000">)</span><span style="color: #008000">//</span><span style="color: #008000">寤虹珛澶ч《鍫嗭紝鍗蟲槸鍒濆鍖栭槦鍒?/span><span style="color: #008000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" /></span><span style="color: #000000">            f(a, i, N);<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />        r </span><span style="color: #000000">=</span><span style="color: #000000"> N;<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />        </span><span style="color: #0000ff">while</span><span style="color: #000000">(r </span><span style="color: #000000">></span><span style="color: #000000"> </span><span style="color: #000000">1</span><span style="color: #000000">)<br /><img id="Codehighlighter1_863_979_Open_Image" onclick="this.style.display='none'; Codehighlighter1_863_979_Open_Text.style.display='none'; Codehighlighter1_863_979_Closed_Image.style.display='inline'; Codehighlighter1_863_979_Closed_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockStart.gif"><img style="display: none" id="Codehighlighter1_863_979_Closed_Image" onclick="this.style.display='none'; Codehighlighter1_863_979_Closed_Text.style.display='none'; Codehighlighter1_863_979_Open_Image.style.display='inline'; Codehighlighter1_863_979_Open_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedSubBlock.gif">        </span><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; display: none; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Codehighlighter1_863_979_Closed_Text"><img src="http://www.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_863_979_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />            </span><span style="color: #0000ff">double</span><span style="color: #000000"> m1 </span><span style="color: #000000">=</span><span style="color: #000000"> DeQueue(a, </span><span style="color: #000000">&</span><span style="color: #000000">r);<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />            </span><span style="color: #0000ff">double</span><span style="color: #000000"> m2 </span><span style="color: #000000">=</span><span style="color: #000000"> DeQueue(a, </span><span style="color: #000000">&</span><span style="color: #000000">r);<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />            w </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">2.0</span><span style="color: #000000"> </span><span style="color: #000000">*</span><span style="color: #000000"> sqrt(m1 </span><span style="color: #000000">*</span><span style="color: #000000"> m2);<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />            EnQueue(a, </span><span style="color: #000000">&</span><span style="color: #000000">r, w);<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockEnd.gif" alt="" />        }</span></span><span style="color: #000000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />        printf(</span><span style="color: #000000">"</span><span style="color: #000000">%.3lf\n</span><span style="color: #000000">"</span><span style="color: #000000">, a[</span><span style="color: #000000">1</span><span style="color: #000000">]);<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockEnd.gif" alt="" />    }</span></span><span style="color: #000000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockEnd.gif" alt="" />}</span></span><span style="color: #000000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/None.gif" alt="" /></span></span></div><br /><img src ="http://www.shnenglu.com/hoolee/aggbug/184517.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/hoolee/" target="_blank">灝忛紶鏍?/a> 2012-07-21 22:22 <a href="http://www.shnenglu.com/hoolee/archive/2012/07/21/184517.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>poj2299--閫嗗簭瀵?/title><link>http://www.shnenglu.com/hoolee/archive/2012/07/18/184090.html</link><dc:creator>灝忛紶鏍?/dc:creator><author>灝忛紶鏍?/author><pubDate>Wed, 18 Jul 2012 09:46:00 GMT</pubDate><guid>http://www.shnenglu.com/hoolee/archive/2012/07/18/184090.html</guid><wfw:comment>http://www.shnenglu.com/hoolee/comments/184090.html</wfw:comment><comments>http://www.shnenglu.com/hoolee/archive/2012/07/18/184090.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/hoolee/comments/commentRss/184090.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/hoolee/services/trackbacks/184090.html</trackback:ping><description><![CDATA[棰樼洰澶ф剰鏄眰瑙ｅ揩鎺掓渶鍧忔儏鍐典笅鐨勪氦鎹㈡鏁幫紝鎴戜滑鐭ラ亾錛屽揩閫熸帓搴忓湪鏈鍧忔儏鍐典笅浼氶鍖栦負鍐掓場鎺掑簭錛屽洜姝ゅ揩鎺掓渶鍧忔儏鍐典笅鐨勪氦鎹㈡鏁頒篃灝辨槸鍐掓場鎺掑簭瀵瑰簲鐨勪氦鎹㈡鏁般傚緢瀹規(guī)槗鎯沖埌榪欎竴棰樼敤鍐掓場鎺掑簭錛屽茍璁板綍浜ゆ崲嬈℃暟灝辮浜嗐?br />榪欐牱鍋氱湅浼煎彲琛岋紝鍏跺疄鏄涓嶉氱殑錛屾暟鎹噺鏄?00000錛岀敱浜庡啋娉℃帓搴忕殑鏃墮棿澶嶆潅搴︽槸O(N^2)錛屾墍浠ラ棶棰樼殑瑙勬ā灝辨槸500000^2=2.5 * E11錛屼竴鑸垜浠涓鴻綆楁満姣忕鐨勮綆楅噺鏄疎9錛屽洜姝ょ敤鍐掓場鎺掑簭鏄涓嶉氱殑銆?br />鑱旀兂鏈夊叧鎺掑簭鐨勭畻娉曪紝鎴戜滑甯屾湜榪欎竴棰樼殑鏃墮棿澶嶆潅搴﹁兘澶熼檷涓篛(NlogN)錛屽揩鎺掋佸爢鎺掑簭銆佸悎騫舵帓搴忔弧瓚寵繖鏍風(fēng)殑瑕佹眰錛屽彲鏄墠涓ょ鎺掑簭鏂瑰紡鐨勪氦鎹㈡柟寮忔鏃犺寰嬪彲寰紝鍙墿涓嬪綊騫舵帓搴忋?br />鎴戜滑鏉ョ湅褰掑茍鎺掑簭錛屽畠鐨勬牳蹇冩槸褰掑茍錛堢敱Merge()鍑芥暟瀹炵幇錛夛紝灝辨槸灝嗕袱涓湁搴忓簭鍒楀悎騫朵負涓涓湁搴忓簭鍒椼傜敱鍐掓場鎺掑簭鎴戜滑鐭ラ亾錛屼氦鎹㈢殑鎬繪鏁板氨鏄垵濮嬪簭鍒椾腑姣忎釜鍏冪礌浜ゆ崲嬈℃暟鐨勬誨拰錛屾瘡涓厓绱犵殑浜ゆ崲嬈℃暟絳変簬璇ュ厓绱犲悗闈㈡瘮鑷繁灝忕殑鍏冪礌鐨勪釜鏁幫紙鍥犱負鏈緇堟瘮鑷繁灝忕殑鍏冪礌閮藉湪鑷繁鍓嶉潰錛夈?br />涓嬪浘鏄竴嬈erge()榪囩▼錛?br /><img style="width: 294px; height: 117px" alt="" src="http://www.shnenglu.com/images/cppblog_com/hoolee/鍚堝茍鎺掑簭.jpg" longdesc="" border="0" height="117" width="294" /><br />鍙互鐪嬪嚭錛屽厓绱?#8220;1”娌℃湁縐誨姩錛屽厓绱?#8220;4”鍚戝悗縐誨姩浜?浣嶏紝鍏冪礌“10”鍚戝悗縐誨姩浜?浣嶏紝鎵浠ユ湰嬈″悎騫跺叡縐誨姩浜?嬈°傜粺璁″悎騫舵帓搴忚繃紼嬩腑鎵鏈夌殑縐誨姩嬈℃暟鍗沖彲銆?br />鏈浠ｇ爜濡備笅 <div style="border-bottom: #cccccc 1px solid; border-left: #cccccc 1px solid; padding-bottom: 4px; background-color: #eeeeee; padding-left: 4px; width: 98%; padding-right: 5px; font-size: 13px; word-break: break-all; border-top: #cccccc 1px solid; border-right: #cccccc 1px solid; padding-top: 4px"><img id="Code_Closed_Image_174523" onclick="this.style.display='none'; Code_Closed_Text_174523.style.display='none'; Code_Open_Image_174523.style.display='inline'; Code_Open_Text_174523.style.display='inline';" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedBlock.gif" align="top" height="16" width="11"><img style="display: none" id="Code_Open_Image_174523" onclick="this.style.display='none'; Code_Open_Text_174523.style.display='none'; Code_Closed_Image_174523.style.display='inline'; Code_Closed_Text_174523.style.display='inline';" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockStart.gif" align="top" height="16" width="11"><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Code_Closed_Text_174523"></span><span style="display: none" id="Code_Open_Text_174523"><br /><!--<br /><br />Code highlighting produced by Actipro CodeHighlighter (freeware)<br />http://www.CodeHighlighter.com/<br /><br />--><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/None.gif" align="top" /><span style="color: #000000">#include</span><span style="color: #000000"><</span><span style="color: #000000">stdio.h</span><span style="color: #000000">></span><span style="color: #000000"><br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/None.gif" align="top" />#include</span><span style="color: #000000"><</span><span style="color: #000000">stdlib.h</span><span style="color: #000000">></span><span style="color: #000000"><br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/None.gif" align="top" /></span><span style="color: #0000ff">#define</span><span style="color: #000000"> LEN 500010</span><span style="color: #000000"><br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/None.gif" align="top" /></span><span style="color: #0000ff">long</span><span style="color: #000000"> </span><span style="color: #0000ff">long</span><span style="color: #000000"> count;<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/None.gif" align="top" /></span><span style="color: #0000ff">void</span><span style="color: #000000"> Copy(</span><span style="color: #0000ff">int</span><span style="color: #000000"> </span><span style="color: #000000">*</span><span style="color: #000000">a, </span><span style="color: #0000ff">int</span><span style="color: #000000"> </span><span style="color: #000000">*</span><span style="color: #000000">b, </span><span style="color: #0000ff">int</span><span style="color: #000000"> f, </span><span style="color: #0000ff">int</span><span style="color: #000000"> r)<br /><img id="Codehighlighter1_113_176_Open_Image" onclick="this.style.display='none'; Codehighlighter1_113_176_Open_Text.style.display='none'; Codehighlighter1_113_176_Closed_Image.style.display='inline'; Codehighlighter1_113_176_Closed_Text.style.display='inline';" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockStart.gif" align="top"><img style="display: none" id="Codehighlighter1_113_176_Closed_Image" onclick="this.style.display='none'; Codehighlighter1_113_176_Closed_Text.style.display='none'; Codehighlighter1_113_176_Open_Image.style.display='inline'; Codehighlighter1_113_176_Open_Text.style.display='inline';" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedBlock.gif" align="top"></span><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; display: none; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Codehighlighter1_113_176_Closed_Text"><img alt="" src="http://www.shnenglu.com/Images/dot.gif" /></span><span id="Codehighlighter1_113_176_Open_Text"><span style="color: #000000">{<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />    </span><span style="color: #0000ff">for</span><span style="color: #000000">(</span><span style="color: #0000ff">int</span><span style="color: #000000"> i </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">0</span><span style="color: #000000">; i </span><span style="color: #000000"><=</span><span style="color: #000000"> r </span><span style="color: #000000">-</span><span style="color: #000000"> f; i</span><span style="color: #000000">++</span><span style="color: #000000">)<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />        a[i </span><span style="color: #000000">+</span><span style="color: #000000"> f] </span><span style="color: #000000">=</span><span style="color: #000000"> b[i];<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" />}</span></span><span style="color: #000000"><br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/None.gif" align="top" /></span><span style="color: #0000ff">void</span><span style="color: #000000"> Merge(</span><span style="color: #0000ff">int</span><span style="color: #000000"> </span><span style="color: #000000">*</span><span style="color: #000000">a, </span><span style="color: #0000ff">int</span><span style="color: #000000"> f, </span><span style="color: #0000ff">int</span><span style="color: #000000"> m, </span><span style="color: #0000ff">int</span><span style="color: #000000"> r)<br /><img id="Codehighlighter1_218_717_Open_Image" onclick="this.style.display='none'; Codehighlighter1_218_717_Open_Text.style.display='none'; Codehighlighter1_218_717_Closed_Image.style.display='inline'; Codehighlighter1_218_717_Closed_Text.style.display='inline';" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockStart.gif" align="top"><img style="display: none" id="Codehighlighter1_218_717_Closed_Image" onclick="this.style.display='none'; Codehighlighter1_218_717_Closed_Text.style.display='none'; Codehighlighter1_218_717_Open_Image.style.display='inline'; Codehighlighter1_218_717_Open_Text.style.display='inline';" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedBlock.gif" align="top"></span><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; display: none; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Codehighlighter1_218_717_Closed_Text"><img alt="" src="http://www.shnenglu.com/Images/dot.gif" /></span><span id="Codehighlighter1_218_717_Open_Text"><span style="color: #000000">{<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />    </span><span style="color: #0000ff">int</span><span style="color: #000000"> </span><span style="color: #000000">*</span><span style="color: #000000">b </span><span style="color: #000000">=</span><span style="color: #000000"> (</span><span style="color: #0000ff">int</span><span style="color: #000000"> </span><span style="color: #000000">*</span><span style="color: #000000">)malloc(</span><span style="color: #0000ff">sizeof</span><span style="color: #000000">(</span><span style="color: #0000ff">int</span><span style="color: #000000">) </span><span style="color: #000000">*</span><span style="color: #000000"> ( r </span><span style="color: #000000">-</span><span style="color: #000000"> f </span><span style="color: #000000">+</span><span style="color: #000000"> </span><span style="color: #000000">1</span><span style="color: #000000">));<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />    </span><span style="color: #0000ff">int</span><span style="color: #000000"> i </span><span style="color: #000000">=</span><span style="color: #000000"> f;<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />    </span><span style="color: #0000ff">int</span><span style="color: #000000"> j </span><span style="color: #000000">=</span><span style="color: #000000"> m </span><span style="color: #000000">+</span><span style="color: #000000"> </span><span style="color: #000000">1</span><span style="color: #000000">;<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />    </span><span style="color: #0000ff">int</span><span style="color: #000000"> k </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">0</span><span style="color: #000000">;<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />    </span><span style="color: #0000ff">while</span><span style="color: #000000">(i </span><span style="color: #000000"><=</span><span style="color: #000000"> m </span><span style="color: #000000">&&</span><span style="color: #000000"> j </span><span style="color: #000000"><=</span><span style="color: #000000"> r)<br /><img id="Codehighlighter1_357_531_Open_Image" onclick="this.style.display='none'; Codehighlighter1_357_531_Open_Text.style.display='none'; Codehighlighter1_357_531_Closed_Image.style.display='inline'; Codehighlighter1_357_531_Closed_Text.style.display='inline';" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"><img style="display: none" id="Codehighlighter1_357_531_Closed_Image" onclick="this.style.display='none'; Codehighlighter1_357_531_Closed_Text.style.display='none'; Codehighlighter1_357_531_Open_Image.style.display='inline'; Codehighlighter1_357_531_Open_Text.style.display='inline';" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedSubBlock.gif" align="top">    </span><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; display: none; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Codehighlighter1_357_531_Closed_Text"><img alt="" src="http://www.shnenglu.com/Images/dot.gif" /></span><span id="Codehighlighter1_357_531_Open_Text"><span style="color: #000000">{<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />        </span><span style="color: #0000ff">if</span><span style="color: #000000">(a[i] </span><span style="color: #000000">></span><span style="color: #000000"> a[j])<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />            b[k</span><span style="color: #000000">++</span><span style="color: #000000">] </span><span style="color: #000000">=</span><span style="color: #000000"> a[j</span><span style="color: #000000">++</span><span style="color: #000000">];<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />        </span><span style="color: #0000ff">else</span><span style="color: #000000"><br /><img id="Codehighlighter1_433_525_Open_Image" onclick="this.style.display='none'; Codehighlighter1_433_525_Open_Text.style.display='none'; Codehighlighter1_433_525_Closed_Image.style.display='inline'; Codehighlighter1_433_525_Closed_Text.style.display='inline';" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"><img style="display: none" id="Codehighlighter1_433_525_Closed_Image" onclick="this.style.display='none'; Codehighlighter1_433_525_Closed_Text.style.display='none'; Codehighlighter1_433_525_Open_Image.style.display='inline'; Codehighlighter1_433_525_Open_Text.style.display='inline';" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedSubBlock.gif" align="top">        </span><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; display: none; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Codehighlighter1_433_525_Closed_Text"><img alt="" src="http://www.shnenglu.com/Images/dot.gif" /></span><span id="Codehighlighter1_433_525_Open_Text"><span style="color: #000000">{<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />            b[k</span><span style="color: #000000">++</span><span style="color: #000000">] </span><span style="color: #000000">=</span><span style="color: #000000"> a[i</span><span style="color: #000000">++</span><span style="color: #000000">];<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />            </span><span style="color: #0000ff">if</span><span style="color: #000000">(k </span><span style="color: #000000">+</span><span style="color: #000000"> f </span><span style="color: #000000">></span><span style="color: #000000"> i)<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />                count </span><span style="color: #000000">+=</span><span style="color: #000000"> k </span><span style="color: #000000">+</span><span style="color: #000000"> f </span><span style="color: #000000">-</span><span style="color: #000000"> i;<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />        }</span></span><span style="color: #000000"><br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />    }</span></span><span style="color: #000000"><br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />    </span><span style="color: #0000ff">while</span><span style="color: #000000">(i </span><span style="color: #000000"><=</span><span style="color: #000000"> m)<br /><img id="Codehighlighter1_555_637_Open_Image" onclick="this.style.display='none'; Codehighlighter1_555_637_Open_Text.style.display='none'; Codehighlighter1_555_637_Closed_Image.style.display='inline'; Codehighlighter1_555_637_Closed_Text.style.display='inline';" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"><img style="display: none" id="Codehighlighter1_555_637_Closed_Image" onclick="this.style.display='none'; Codehighlighter1_555_637_Closed_Text.style.display='none'; Codehighlighter1_555_637_Open_Image.style.display='inline'; Codehighlighter1_555_637_Open_Text.style.display='inline';" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedSubBlock.gif" align="top">    </span><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; display: none; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Codehighlighter1_555_637_Closed_Text"><img alt="" src="http://www.shnenglu.com/Images/dot.gif" /></span><span id="Codehighlighter1_555_637_Open_Text"><span style="color: #000000">{<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />        b[k</span><span style="color: #000000">++</span><span style="color: #000000">] </span><span style="color: #000000">=</span><span style="color: #000000"> a[i</span><span style="color: #000000">++</span><span style="color: #000000">];<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />        </span><span style="color: #0000ff">if</span><span style="color: #000000">(k </span><span style="color: #000000">+</span><span style="color: #000000"> f </span><span style="color: #000000">></span><span style="color: #000000"> i)<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />            count </span><span style="color: #000000">+=</span><span style="color: #000000"> k </span><span style="color: #000000">+</span><span style="color: #000000"> f </span><span style="color: #000000">-</span><span style="color: #000000"> i;<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />    }</span></span><span style="color: #000000"><br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />    </span><span style="color: #0000ff">while</span><span style="color: #000000">(j </span><span style="color: #000000"><=</span><span style="color: #000000"> r)<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />        b[k</span><span style="color: #000000">++</span><span style="color: #000000">] </span><span style="color: #000000">=</span><span style="color: #000000"> a[j</span><span style="color: #000000">++</span><span style="color: #000000">];<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />    Copy(a, b, f, r);<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />    free(b);<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" />}</span></span><span style="color: #000000"><br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/None.gif" align="top" /><br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/None.gif" align="top" /></span><span style="color: #0000ff">void</span><span style="color: #000000"> MergeSort(</span><span style="color: #0000ff">int</span><span style="color: #000000"> </span><span style="color: #000000">*</span><span style="color: #000000">a, </span><span style="color: #0000ff">int</span><span style="color: #000000"> f, </span><span style="color: #0000ff">int</span><span style="color: #000000"> r)<br /><img id="Codehighlighter1_757_938_Open_Image" onclick="this.style.display='none'; Codehighlighter1_757_938_Open_Text.style.display='none'; Codehighlighter1_757_938_Closed_Image.style.display='inline'; Codehighlighter1_757_938_Closed_Text.style.display='inline';" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockStart.gif" align="top"><img style="display: none" id="Codehighlighter1_757_938_Closed_Image" onclick="this.style.display='none'; Codehighlighter1_757_938_Closed_Text.style.display='none'; Codehighlighter1_757_938_Open_Image.style.display='inline'; Codehighlighter1_757_938_Open_Text.style.display='inline';" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedBlock.gif" align="top"></span><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; display: none; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Codehighlighter1_757_938_Closed_Text"><img alt="" src="http://www.shnenglu.com/Images/dot.gif" /></span><span id="Codehighlighter1_757_938_Open_Text"><span style="color: #000000">{<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />    </span><span style="color: #0000ff">if</span><span style="color: #000000">(f </span><span style="color: #000000"><</span><span style="color: #000000"> r)<br /><img id="Codehighlighter1_777_936_Open_Image" onclick="this.style.display='none'; Codehighlighter1_777_936_Open_Text.style.display='none'; Codehighlighter1_777_936_Closed_Image.style.display='inline'; Codehighlighter1_777_936_Closed_Text.style.display='inline';" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"><img style="display: none" id="Codehighlighter1_777_936_Closed_Image" onclick="this.style.display='none'; Codehighlighter1_777_936_Closed_Text.style.display='none'; Codehighlighter1_777_936_Open_Image.style.display='inline'; Codehighlighter1_777_936_Open_Text.style.display='inline';" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedSubBlock.gif" align="top">    </span><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; display: none; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Codehighlighter1_777_936_Closed_Text"><img alt="" src="http://www.shnenglu.com/Images/dot.gif" /></span><span id="Codehighlighter1_777_936_Open_Text"><span style="color: #000000">{<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />        </span><span style="color: #0000ff">int</span><span style="color: #000000"> i </span><span style="color: #000000">=</span><span style="color: #000000"> (r </span><span style="color: #000000">+</span><span style="color: #000000"> f) </span><span style="color: #000000">/</span><span style="color: #000000"> </span><span style="color: #000000">2</span><span style="color: #000000">;<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />        MergeSort(a, f, i);</span><span style="color: #008000">//</span><span style="color: #008000">ÅÅÐò×ó°ë²¿·Ö</span><span style="color: #008000"><br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" /></span><span style="color: #000000">        MergeSort(a, i </span><span style="color: #000000">+</span><span style="color: #000000"> </span><span style="color: #000000">1</span><span style="color: #000000">, r);</span><span style="color: #008000">//</span><span style="color: #008000">ÅÅÐòÓҰ벿·Ö</span><span style="color: #008000"><br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" /></span><span style="color: #000000">        Merge(a, f, i, r);</span><span style="color: #008000">//</span><span style="color: #008000">ºÏ²¢   </span><span style="color: #008000"><br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" /></span><span style="color: #000000">    }</span></span><span style="color: #000000"><br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" />}</span></span><span style="color: #000000"><br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/None.gif" align="top" /></span><span style="color: #0000ff">int</span><span style="color: #000000"> main()<br /><img id="Codehighlighter1_951_1177_Open_Image" onclick="this.style.display='none'; Codehighlighter1_951_1177_Open_Text.style.display='none'; Codehighlighter1_951_1177_Closed_Image.style.display='inline'; Codehighlighter1_951_1177_Closed_Text.style.display='inline';" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockStart.gif" align="top"><img style="display: none" id="Codehighlighter1_951_1177_Closed_Image" onclick="this.style.display='none'; Codehighlighter1_951_1177_Closed_Text.style.display='none'; Codehighlighter1_951_1177_Open_Image.style.display='inline'; Codehighlighter1_951_1177_Open_Text.style.display='inline';" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedBlock.gif" align="top"></span><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; display: none; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Codehighlighter1_951_1177_Closed_Text"><img alt="" src="http://www.shnenglu.com/Images/dot.gif" /></span><span id="Codehighlighter1_951_1177_Open_Text"><span style="color: #000000">{<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />    </span><span style="color: #0000ff">int</span><span style="color: #000000"> i, j;<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />    </span><span style="color: #0000ff">int</span><span style="color: #000000"> N;<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />    </span><span style="color: #0000ff">int</span><span style="color: #000000"> a[LEN];<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />    scanf(</span><span style="color: #000000">"</span><span style="color: #000000">%d</span><span style="color: #000000">"</span><span style="color: #000000">, </span><span style="color: #000000">&</span><span style="color: #000000">N);<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />    </span><span style="color: #0000ff">while</span><span style="color: #000000">(N </span><span style="color: #000000">!=</span><span style="color: #000000"> </span><span style="color: #000000">0</span><span style="color: #000000">)<br /><img id="Codehighlighter1_1019_1153_Open_Image" onclick="this.style.display='none'; Codehighlighter1_1019_1153_Open_Text.style.display='none'; Codehighlighter1_1019_1153_Closed_Image.style.display='inline'; Codehighlighter1_1019_1153_Closed_Text.style.display='inline';" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"><img style="display: none" id="Codehighlighter1_1019_1153_Closed_Image" onclick="this.style.display='none'; Codehighlighter1_1019_1153_Closed_Text.style.display='none'; Codehighlighter1_1019_1153_Open_Image.style.display='inline'; Codehighlighter1_1019_1153_Open_Text.style.display='inline';" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedSubBlock.gif" align="top">    </span><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; display: none; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Codehighlighter1_1019_1153_Closed_Text"><img alt="" src="http://www.shnenglu.com/Images/dot.gif" /></span><span id="Codehighlighter1_1019_1153_Open_Text"><span style="color: #000000">{<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />        </span><span style="color: #0000ff">for</span><span style="color: #000000">(i </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">1</span><span style="color: #000000">; i </span><span style="color: #000000"><=</span><span style="color: #000000"> N; i</span><span style="color: #000000">++</span><span style="color: #000000">)<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />            scanf(</span><span style="color: #000000">"</span><span style="color: #000000">%d</span><span style="color: #000000">"</span><span style="color: #000000">, </span><span style="color: #000000">&</span><span style="color: #000000">a[i]);<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />        count </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">0</span><span style="color: #000000">;<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />        MergeSort(a, </span><span style="color: #000000">1</span><span style="color: #000000">, N);<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />        printf(</span><span style="color: #000000">"</span><span style="color: #000000">%lld\n</span><span style="color: #000000">"</span><span style="color: #000000">, count);<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />        scanf(</span><span style="color: #000000">"</span><span style="color: #000000">%d</span><span style="color: #000000">"</span><span style="color: #000000">, </span><span style="color: #000000">&</span><span style="color: #000000">N);<br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />    }</span></span><span style="color: #000000"><br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />    </span><span style="color: #008000">//</span><span style="color: #008000">system("pause");</span><span style="color: #008000"><br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" /></span><span style="color: #000000">    <br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" />}</span></span><span style="color: #000000"><br /><img alt="" src="http://www.shnenglu.com/images/OutliningIndicators/None.gif" align="top" /></span></span></div><br /><br />鏈夊叧鍚堝茍鎺掑簭璇峰弬闃咃細<br /><a href="http://www.shnenglu.com/hoolee/archive/2012/07/18/184029.html">http://www.shnenglu.com/hoolee/archive/2012/07/18/184029.html</a><img src ="http://www.shnenglu.com/hoolee/aggbug/184090.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/hoolee/" target="_blank">灝忛紶鏍?/a> 2012-07-18 17:46 <a href="http://www.shnenglu.com/hoolee/archive/2012/07/18/184090.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>鍚堝茍鎺掑簭銆佺洿鎺ユ彃鍏ユ帓搴?/title><link>http://www.shnenglu.com/hoolee/archive/2012/07/18/184029.html</link><dc:creator>灝忛紶鏍?/dc:creator><author>灝忛紶鏍?/author><pubDate>Wed, 18 Jul 2012 03:12:00 GMT</pubDate><guid>http://www.shnenglu.com/hoolee/archive/2012/07/18/184029.html</guid><wfw:comment>http://www.shnenglu.com/hoolee/comments/184029.html</wfw:comment><comments>http://www.shnenglu.com/hoolee/archive/2012/07/18/184029.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/hoolee/comments/commentRss/184029.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/hoolee/services/trackbacks/184029.html</trackback:ping><description><![CDATA[<strong>鍚堝茍鎺掑簭</strong>鏄埄鐢ㄤ簡鍒嗘不鎬濇兂鐨勬帓搴忔柟寮忥紝鍏鋒湁O(NlogN)鐨勬椂闂村鏉傚害錛屼笌蹇熸帓搴忋佸爢鎺掑簭鐩告瘮錛屽畠闇瑕丯鐨勮緟鍔╃┖闂淬傚畠鐨勬牳蹇冮儴鍒嗘槸灝嗕袱涓湁搴忓簭鍒楀悎騫訛紙鐢盡erge()鍑芥暟瀹炵幇錛夈?br />鍚堝茍鎺掑簭鐨勫熀鏈濇兂鏄細鍗曚釜鍏冪礌鏄湁搴忕殑錛屼袱涓緝?yōu)畯鐨勬湁搴忓簭鍒楀彲琚悎迤堜皋Z竴涓緝澶х殑鏈夊簭搴忓垪銆?br />綆楁硶鎻忚堪濡備笅錛? <div style="border-bottom: #cccccc 1px solid; border-left: #cccccc 1px solid; padding-bottom: 4px; background-color: #eeeeee; padding-left: 4px; width: 98%; padding-right: 5px; font-size: 13px; word-break: break-all; border-top: #cccccc 1px solid; border-right: #cccccc 1px solid; padding-top: 4px"><img id="Code_Closed_Image_110739" onclick="this.style.display='none'; Code_Closed_Text_110739.style.display='none'; Code_Open_Image_110739.style.display='inline'; Code_Open_Text_110739.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedBlock.gif" width="11" height="16"><img style="display: none" id="Code_Open_Image_110739" onclick="this.style.display='none'; Code_Open_Text_110739.style.display='none'; Code_Closed_Image_110739.style.display='inline'; Code_Closed_Text_110739.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockStart.gif" width="11" height="16"><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Code_Closed_Text_110739"></span><span style="display: none" id="Code_Open_Text_110739"><br /><!--<br /><br />Code highlighting produced by Actipro CodeHighlighter (freeware)<br />http://www.CodeHighlighter.com/<br /><br />--><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/None.gif" alt="" /><span style="color: #0000ff">void</span><span style="color: #000000"> MergeSort(</span><span style="color: #0000ff">int</span><span style="color: #000000"> </span><span style="color: #000000">*</span><span style="color: #000000">a, </span><span style="color: #0000ff">int</span><span style="color: #000000"> f, </span><span style="color: #0000ff">int</span><span style="color: #000000"> r)<br /><img id="Codehighlighter1_37_171_Open_Image" onclick="this.style.display='none'; Codehighlighter1_37_171_Open_Text.style.display='none'; Codehighlighter1_37_171_Closed_Image.style.display='inline'; Codehighlighter1_37_171_Closed_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockStart.gif"><img style="display: none" id="Codehighlighter1_37_171_Closed_Image" onclick="this.style.display='none'; Codehighlighter1_37_171_Closed_Text.style.display='none'; Codehighlighter1_37_171_Open_Image.style.display='inline'; Codehighlighter1_37_171_Open_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedBlock.gif"></span><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; display: none; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Codehighlighter1_37_171_Closed_Text"><img src="http://www.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_37_171_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    </span><span style="color: #0000ff">if</span><span style="color: #000000">(f </span><span style="color: #000000"><</span><span style="color: #000000"> r)<br /><img id="Codehighlighter1_51_169_Open_Image" onclick="this.style.display='none'; Codehighlighter1_51_169_Open_Text.style.display='none'; Codehighlighter1_51_169_Closed_Image.style.display='inline'; Codehighlighter1_51_169_Closed_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockStart.gif"><img style="display: none" id="Codehighlighter1_51_169_Closed_Image" onclick="this.style.display='none'; Codehighlighter1_51_169_Closed_Text.style.display='none'; Codehighlighter1_51_169_Open_Image.style.display='inline'; Codehighlighter1_51_169_Open_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedSubBlock.gif">    </span><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; display: none; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Codehighlighter1_51_169_Closed_Text"><img src="http://www.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_51_169_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />        </span><span style="color: #0000ff">int</span><span style="color: #000000"> i </span><span style="color: #000000">=</span><span style="color: #000000"> (r </span><span style="color: #000000">+</span><span style="color: #000000"> f) </span><span style="color: #000000">/</span><span style="color: #000000"> </span><span style="color: #000000">2</span><span style="color: #000000">;<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />        MergeSort(a, f, i);</span><span style="color: #008000">//</span><span style="color: #008000">鎺掑簭宸﹀崐閮ㄥ垎</span><span style="color: #008000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" /></span><span style="color: #000000">        MergeSort(a, i </span><span style="color: #000000">+</span><span style="color: #000000"> </span><span style="color: #000000">1</span><span style="color: #000000">, r);</span><span style="color: #008000">//</span><span style="color: #008000">鎺掑簭鍙沖崐閮ㄥ垎</span><span style="color: #008000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" /></span><span style="color: #000000">        Merge(a, f, i, r);</span><span style="color: #008000">//</span><span style="color: #008000">鍚堝茍</span><span style="color: #008000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" /></span><span style="color: #000000">        <br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockEnd.gif" alt="" />    }</span></span><span style="color: #000000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockEnd.gif" alt="" />}</span></span><span style="color: #000000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/None.gif" alt="" /><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/None.gif" alt="" /></span><span style="color: #0000ff">void</span><span style="color: #000000"> Merge(</span><span style="color: #0000ff">int</span><span style="color: #000000"> </span><span style="color: #000000">*</span><span style="color: #000000">a, </span><span style="color: #0000ff">int</span><span style="color: #000000"> f, </span><span style="color: #0000ff">int</span><span style="color: #000000"> m, </span><span style="color: #0000ff">int</span><span style="color: #000000"> r)<br /><img id="Codehighlighter1_214_502_Open_Image" onclick="this.style.display='none'; Codehighlighter1_214_502_Open_Text.style.display='none'; Codehighlighter1_214_502_Closed_Image.style.display='inline'; Codehighlighter1_214_502_Closed_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockStart.gif"><img style="display: none" id="Codehighlighter1_214_502_Closed_Image" onclick="this.style.display='none'; Codehighlighter1_214_502_Closed_Text.style.display='none'; Codehighlighter1_214_502_Open_Image.style.display='inline'; Codehighlighter1_214_502_Open_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedBlock.gif"></span><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; display: none; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Codehighlighter1_214_502_Closed_Text"><img src="http://www.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_214_502_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    </span><span style="color: #0000ff">int</span><span style="color: #000000"> </span><span style="color: #000000">*</span><span style="color: #000000">b </span><span style="color: #000000">=</span><span style="color: #000000"> (</span><span style="color: #0000ff">int</span><span style="color: #000000"> </span><span style="color: #000000">*</span><span style="color: #000000">)malloc(</span><span style="color: #0000ff">sizeof</span><span style="color: #000000">(</span><span style="color: #0000ff">int</span><span style="color: #000000">) </span><span style="color: #000000">*</span><span style="color: #000000"> ( r </span><span style="color: #000000">-</span><span style="color: #000000"> f </span><span style="color: #000000">+</span><span style="color: #000000"> </span><span style="color: #000000">1</span><span style="color: #000000">));<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    </span><span style="color: #0000ff">int</span><span style="color: #000000"> i </span><span style="color: #000000">=</span><span style="color: #000000"> f;<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    </span><span style="color: #0000ff">int</span><span style="color: #000000"> j </span><span style="color: #000000">=</span><span style="color: #000000"> m </span><span style="color: #000000">+</span><span style="color: #000000"> </span><span style="color: #000000">1</span><span style="color: #000000">;<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    </span><span style="color: #0000ff">int</span><span style="color: #000000"> k </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">0</span><span style="color: #000000">;<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    </span><span style="color: #0000ff">while</span><span style="color: #000000">(i </span><span style="color: #000000"><=</span><span style="color: #000000"> m </span><span style="color: #000000">&&</span><span style="color: #000000"> j </span><span style="color: #000000"><=</span><span style="color: #000000"> r)<br /><img id="Codehighlighter1_335_403_Open_Image" onclick="this.style.display='none'; Codehighlighter1_335_403_Open_Text.style.display='none'; Codehighlighter1_335_403_Closed_Image.style.display='inline'; Codehighlighter1_335_403_Closed_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockStart.gif"><img style="display: none" id="Codehighlighter1_335_403_Closed_Image" onclick="this.style.display='none'; Codehighlighter1_335_403_Closed_Text.style.display='none'; Codehighlighter1_335_403_Open_Image.style.display='inline'; Codehighlighter1_335_403_Open_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedSubBlock.gif">    </span><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; display: none; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Codehighlighter1_335_403_Closed_Text"><img src="http://www.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_335_403_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />        </span><span style="color: #0000ff">if</span><span style="color: #000000">(a[i] </span><span style="color: #000000">></span><span style="color: #000000"> a[j])<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />            b[k</span><span style="color: #000000">++</span><span style="color: #000000">] </span><span style="color: #000000">=</span><span style="color: #000000"> a[j</span><span style="color: #000000">++</span><span style="color: #000000">];<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />        </span><span style="color: #0000ff">else</span><span style="color: #000000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />            b[k</span><span style="color: #000000">++</span><span style="color: #000000">] </span><span style="color: #000000">=</span><span style="color: #000000"> a[i</span><span style="color: #000000">++</span><span style="color: #000000">];<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockEnd.gif" alt="" />    }</span></span><span style="color: #000000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    </span><span style="color: #0000ff">while</span><span style="color: #000000">(i </span><span style="color: #000000"><=</span><span style="color: #000000"> m)<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />        b[k</span><span style="color: #000000">++</span><span style="color: #000000">] </span><span style="color: #000000">=</span><span style="color: #000000"> a[i</span><span style="color: #000000">++</span><span style="color: #000000">];<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    </span><span style="color: #0000ff">while</span><span style="color: #000000">(j </span><span style="color: #000000"><=</span><span style="color: #000000"> r)<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />        b[k</span><span style="color: #000000">++</span><span style="color: #000000">] </span><span style="color: #000000">=</span><span style="color: #000000"> a[j</span><span style="color: #000000">++</span><span style="color: #000000">];<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    Copy(a, b, f, r);<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    free(b);<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockEnd.gif" alt="" />}</span></span><span style="color: #000000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/None.gif" alt="" /><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/None.gif" alt="" /></span><span style="color: #0000ff">void</span><span style="color: #000000"> Copy(</span><span style="color: #0000ff">int</span><span style="color: #000000"> </span><span style="color: #000000">*</span><span style="color: #000000">a, </span><span style="color: #0000ff">int</span><span style="color: #000000"> </span><span style="color: #000000">*</span><span style="color: #000000">b, </span><span style="color: #0000ff">int</span><span style="color: #000000"> f, </span><span style="color: #0000ff">int</span><span style="color: #000000"> r)<br /><img id="Codehighlighter1_545_599_Open_Image" onclick="this.style.display='none'; Codehighlighter1_545_599_Open_Text.style.display='none'; Codehighlighter1_545_599_Closed_Image.style.display='inline'; Codehighlighter1_545_599_Closed_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockStart.gif"><img style="display: none" id="Codehighlighter1_545_599_Closed_Image" onclick="this.style.display='none'; Codehighlighter1_545_599_Closed_Text.style.display='none'; Codehighlighter1_545_599_Open_Image.style.display='inline'; Codehighlighter1_545_599_Open_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedBlock.gif"></span><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; display: none; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Codehighlighter1_545_599_Closed_Text"><img src="http://www.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_545_599_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    </span><span style="color: #0000ff">for</span><span style="color: #000000">(</span><span style="color: #0000ff">int</span><span style="color: #000000"> i </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">0</span><span style="color: #000000">; i </span><span style="color: #000000"><=</span><span style="color: #000000"> r </span><span style="color: #000000">-</span><span style="color: #000000"> f; i</span><span style="color: #000000">++</span><span style="color: #000000">)<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />        a[i </span><span style="color: #000000">+</span><span style="color: #000000"> f] </span><span style="color: #000000">=</span><span style="color: #000000"> b[i];<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockEnd.gif" alt="" />}</span></span></span></div><strong>鐩存帴鎻掑叆鎺掑簭</strong>錛屾椂闂村鏉傚害O(N^2)錛屽熀鏈搷浣滄槸灝嗕竴涓厓绱犳彃鍏ュ埌鏈夊簭搴忓垪涓傚綋寰呮帓搴忓厓绱犱釜鏁頒負n鏃訛紝鍥犱負絎竴涓厓绱犳槸鏈夊簭鐨勶紝鍥犳鍙渶緇忚繃n - 1嬈℃彃鍏ワ紝灝辮兘瀹屾垚鎺掑簭銆?br />鍗曟鎻掑叆鐨勮繃紼嬩負錛?br />1.鎵懼埌瑕佹彃鍏ュ厓绱犲湪宸叉帓搴忛儴鍒嗕腑鐨勪綅緗甹銆?br />2.灝嗘湁搴忓簭鍒椾腑j鍚庨潰鐨勬墍鏈夊厓绱犲悜鍚庣Щ鍔ㄤ竴浣嶏紝涓哄緟鎻掑叆鍏冪礌絀哄嚭浣嶇疆銆?br />3.灝嗗緟鎺掑簭鍏冪礌鎻掑叆j浣嶇疆錛屼繚鎸佸簭鍒楁湁搴忋?br />綆楁硶鎻忚堪涓猴細<br /> <div style="border-bottom: #cccccc 1px solid; border-left: #cccccc 1px solid; padding-bottom: 4px; background-color: #eeeeee; padding-left: 4px; width: 98%; padding-right: 5px; font-size: 13px; word-break: break-all; border-top: #cccccc 1px solid; border-right: #cccccc 1px solid; padding-top: 4px"><img id="Code_Closed_Image_111043" onclick="this.style.display='none'; Code_Closed_Text_111043.style.display='none'; Code_Open_Image_111043.style.display='inline'; Code_Open_Text_111043.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedBlock.gif" width="11" height="16"><img style="display: none" id="Code_Open_Image_111043" onclick="this.style.display='none'; Code_Open_Text_111043.style.display='none'; Code_Closed_Image_111043.style.display='inline'; Code_Closed_Text_111043.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockStart.gif" width="11" height="16"><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Code_Closed_Text_111043"></span><span style="display: none" id="Code_Open_Text_111043"><br /><!--<br /><br />Code highlighting produced by Actipro CodeHighlighter (freeware)<br />http://www.CodeHighlighter.com/<br /><br />--><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/None.gif" alt="" /><span style="color: #0000ff">void</span><span style="color: #000000"> InsertSort(</span><span style="color: #0000ff">int</span><span style="color: #000000"> </span><span style="color: #000000">*</span><span style="color: #000000">a, </span><span style="color: #0000ff">int</span><span style="color: #000000"> n)<br /><img id="Codehighlighter1_31_222_Open_Image" onclick="this.style.display='none'; Codehighlighter1_31_222_Open_Text.style.display='none'; Codehighlighter1_31_222_Closed_Image.style.display='inline'; Codehighlighter1_31_222_Closed_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockStart.gif"><img style="display: none" id="Codehighlighter1_31_222_Closed_Image" onclick="this.style.display='none'; Codehighlighter1_31_222_Closed_Text.style.display='none'; Codehighlighter1_31_222_Open_Image.style.display='inline'; Codehighlighter1_31_222_Open_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedBlock.gif"></span><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; display: none; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Codehighlighter1_31_222_Closed_Text"><img src="http://www.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_31_222_Open_Text"><span style="color: #000000">{</span><span style="color: #008000">//</span><span style="color: #008000">鏁扮粍涓嬫爣浠?寮濮嬶紝0鍙峰厓绱犳槸鏈夊簭鐨?/span><span style="color: #008000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" /></span><span style="color: #000000">    </span><span style="color: #0000ff">int</span><span style="color: #000000"> i, j, k;<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    </span><span style="color: #0000ff">for</span><span style="color: #000000">(i </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">1</span><span style="color: #000000">; i </span><span style="color: #000000"><</span><span style="color: #000000"> n; i</span><span style="color: #000000">++</span><span style="color: #000000">)<br /><img id="Codehighlighter1_91_220_Open_Image" onclick="this.style.display='none'; Codehighlighter1_91_220_Open_Text.style.display='none'; Codehighlighter1_91_220_Closed_Image.style.display='inline'; Codehighlighter1_91_220_Closed_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockStart.gif"><img style="display: none" id="Codehighlighter1_91_220_Closed_Image" onclick="this.style.display='none'; Codehighlighter1_91_220_Closed_Text.style.display='none'; Codehighlighter1_91_220_Open_Image.style.display='inline'; Codehighlighter1_91_220_Open_Text.style.display='inline';" align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ContractedSubBlock.gif">    </span><span style="border-bottom: #808080 1px solid; border-left: #808080 1px solid; background-color: #ffffff; display: none; border-top: #808080 1px solid; border-right: #808080 1px solid" id="Codehighlighter1_91_220_Closed_Text"><img src="http://www.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_91_220_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />        j </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #000000">-</span><span style="color: #000000">1</span><span style="color: #000000">;<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />        </span><span style="color: #0000ff">int</span><span style="color: #000000"> t </span><span style="color: #000000">=</span><span style="color: #000000"> a[i];<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />        </span><span style="color: #0000ff">while</span><span style="color: #000000">(a[</span><span style="color: #000000">++</span><span style="color: #000000">j] </span><span style="color: #000000"><</span><span style="color: #000000"> t);</span><span style="color: #008000">//</span><span style="color: #008000">鎵懼埌瑕佹彃鍏ョ殑浣嶇疆</span><span style="color: #008000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" /></span><span style="color: #000000">        </span><span style="color: #0000ff">for</span><span style="color: #000000">(k </span><span style="color: #000000">=</span><span style="color: #000000"> i; k </span><span style="color: #000000">></span><span style="color: #000000"> j; k</span><span style="color: #000000">--</span><span style="color: #000000">)</span><span style="color: #008000">//</span><span style="color: #008000">鍚戝悗縐誨姩鍏冪礌</span><span style="color: #008000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" /></span><span style="color: #000000">            a[k] </span><span style="color: #000000">=</span><span style="color: #000000"> a[k </span><span style="color: #000000">-</span><span style="color: #000000"> </span><span style="color: #000000">1</span><span style="color: #000000">];<br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />        a[j] </span><span style="color: #000000">=</span><span style="color: #000000"> t;</span><span style="color: #008000">//</span><span style="color: #008000">鎻掑叆</span><span style="color: #008000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockEnd.gif" alt="" /></span><span style="color: #000000">    }</span></span><span style="color: #000000"><br /><img align="top" src="http://www.shnenglu.com/images/OutliningIndicators/ExpandedBlockEnd.gif" alt="" />}</span></span></span></div><br /><br /><img src ="http://www.shnenglu.com/hoolee/aggbug/184029.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/hoolee/" target="_blank">灝忛紶鏍?/a> 2012-07-18 11:12 <a href="http://www.shnenglu.com/hoolee/archive/2012/07/18/184029.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>蹇熸帓搴忋佺嚎鎬ф椂闂撮夋嫨http://www.shnenglu.com/hoolee/archive/2012/07/17/183909.html灝忛紶鏍?/dc:creator>灝忛紶鏍?/author>Tue, 17 Jul 2012 08:46:00 GMThttp://www.shnenglu.com/hoolee/archive/2012/07/17/183909.htmlhttp://www.shnenglu.com/hoolee/comments/183909.htmlhttp://www.shnenglu.com/hoolee/archive/2012/07/17/183909.html#Feedback1http://www.shnenglu.com/hoolee/comments/commentRss/183909.htmlhttp://www.shnenglu.com/hoolee/services/trackbacks/183909.html闃呰鍏ㄦ枃

]]>poj2388瀵繪壘涓綅鏁?-鍐掓場鎺掑簭錛屽爢鎺掑簭錛岀嚎鎬ф椂闂撮夋嫨http://www.shnenglu.com/hoolee/archive/2012/07/16/183748.html灝忛紶鏍?/dc:creator>灝忛紶鏍?/author>Mon, 16 Jul 2012 07:52:00 GMThttp://www.shnenglu.com/hoolee/archive/2012/07/16/183748.htmlhttp://www.shnenglu.com/hoolee/comments/183748.htmlhttp://www.shnenglu.com/hoolee/archive/2012/07/16/183748.html#Feedback0http://www.shnenglu.com/hoolee/comments/commentRss/183748.htmlhttp://www.shnenglu.com/hoolee/services/trackbacks/183748.html 1#include<...  闃呰鍏ㄦ枃

]]>鍐掓場鎺掑簭http://www.shnenglu.com/hoolee/archive/2012/07/16/183743.html灝忛紶鏍?/dc:creator>灝忛紶鏍?/author>Mon, 16 Jul 2012 07:22:00 GMThttp://www.shnenglu.com/hoolee/archive/2012/07/16/183743.htmlhttp://www.shnenglu.com/hoolee/comments/183743.htmlhttp://www.shnenglu.com/hoolee/archive/2012/07/16/183743.html#Feedback0http://www.shnenglu.com/hoolee/comments/commentRss/183743.htmlhttp://www.shnenglu.com/hoolee/services/trackbacks/183743.html鍐掓場鎺掑簭鏄渶鍩烘湰鐨勬帓搴忔柟寮忥紝寰堢畝鍗曪紝瀹規(guī)槗鐞嗚В錛屼絾綆楁硶鐨勬椂闂村鏉傚害涓篛(N^2)錛岄傚悎浜庡熀鏁頒笉澶х殑鎺掑簭銆?br />涓嬮潰鐨勪唬鐮佷腑bsort鍑芥暟瀹屾垚鍐掓場鎺掑簭錛屾暟緇勪笅鏍囦粠1寮濮嬨?/p>


 



]]>鍫嗘帓搴?/title><link>http://www.shnenglu.com/hoolee/archive/2012/07/16/183700.html</link><dc:creator>灝忛紶鏍?/dc:creator><author>灝忛紶鏍?/author><pubDate>Mon, 16 Jul 2012 03:18:00 GMT</pubDate><guid>http://www.shnenglu.com/hoolee/archive/2012/07/16/183700.html</guid><wfw:comment>http://www.shnenglu.com/hoolee/comments/183700.html</wfw:comment><comments>http://www.shnenglu.com/hoolee/archive/2012/07/16/183700.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/hoolee/comments/commentRss/183700.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/hoolee/services/trackbacks/183700.html</trackback:ping><description><![CDATA[     鎽樿: 鍫嗘帓搴忔槸涓縐嶆瘮杈冨父鐢ㄧ殑鎺掑簭鏂瑰紡錛屽叿鏈塐(NlogN)鐨勬椂闂村鏉傚害錛屽畠鍙渶瑕佷竴涓褰曞ぇ灝忕殑絀洪棿錛岀畻娉曠殑鏍稿績鏄滅瓫閫夆濄?<br>鍫嗙殑瀛樺偍鏂瑰紡鏄竴緇存暟緇勶紝鍥犱負瀹冩槸涓媯靛畬鍏ㄤ簩鍙夋爲錛屽瀛愪笌鍙屼翰涓嬫爣鏈夌畝鍗曠洿鎺ョ殑璁＄畻鏂瑰紡鈥︹?nbsp; <a href='http://www.shnenglu.com/hoolee/archive/2012/07/16/183700.html'>闃呰鍏ㄦ枃</a><img src ="http://www.shnenglu.com/hoolee/aggbug/183700.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/hoolee/" target="_blank">灝忛紶鏍?/a> 2012-07-16 11:18 <a href="http://www.shnenglu.com/hoolee/archive/2012/07/16/183700.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item></channel></rss> <footer> <div class="friendship-link"> <p>感谢您访问我们的网站，您可能还对以下资源感兴趣：</p> <a href="http://www.shnenglu.com/" title="精品视频久久久久">精品视频久久久久</a> <div class="friend-links"> </div> </div> </footer> <a href="http://www.vyipin.cn" target="_blank">久久综合狠狠综合久久97色</a>| <a href="http://www.bltt.net.cn" target="_blank">久久久久av无码免费网</a>| <a href="http://www.amqinhang.cn" target="_blank">久久久久国产精品嫩草影院 </a>| <a href="http://www.saxie.cn" target="_blank">99久久99久久</a>| <a href="http://www.xgpzgs8.cn" target="_blank">伊人 久久 精品</a>| <a href="http://www.dgchengxin.cn" target="_blank">青青热久久综合网伊人</a>| <a href="http://www.xiaoaiyl.cn" target="_blank">亚洲日本va中文字幕久久</a>| <a href="http://www.chazhaoyouhui.cn" target="_blank">精品久久久久中文字</a>| <a href="http://www.51uhq.cn" target="_blank">成人国内精品久久久久一区</a>| <a href="http://www.1yaofang.cn" target="_blank">久久午夜无码鲁丝片秋霞</a>| <a href="http://www.uzxin.cn" target="_blank">狠狠色丁香婷婷综合久久来来去</a>| <a href="http://www.114jw.cn" target="_blank">久久精品人人做人人妻人人玩</a>| <a href="http://www.djz1000.cn" target="_blank">伊人久久国产免费观看视频 </a>| <a href="http://www.fx40.cn" target="_blank">久久精品中文无码资源站</a>| <a href="http://www.wqit.com.cn" target="_blank">中文字幕无码av激情不卡久久</a>| <a href="http://www.fz-tm.cn" target="_blank">国产成人无码精品久久久免费 </a>| <a href="http://www.chechuai.cn" target="_blank">欧洲精品久久久av无码电影</a>| <a href="http://www.sun-yan.cn" target="_blank">日韩电影久久久被窝网</a>| <a href="http://www.jxfic.org.cn" target="_blank">国内精品久久久久久久亚洲</a>| <a href="http://www.85062.com.cn" target="_blank">久久r热这里有精品视频</a>| <a href="http://www.liaojieta.cn" target="_blank">国产精品美女久久久m</a>| <a href="http://www.shangzhew.cn" target="_blank">国产偷久久久精品专区</a>| <a href="http://www.lae.net.cn" target="_blank">久久免费看黄a级毛片</a>| <a href="http://www.rq5.com.cn" target="_blank">亚洲伊人久久综合中文成人网</a>| <a href="http://www.qinyoyo.cn" target="_blank">久久精品国产精品亚洲人人</a>| <a href="http://www.iandu.cn" target="_blank">88久久精品无码一区二区毛片</a>| <a href="http://www.hwhack.cn" target="_blank">99久久精品日本一区二区免费 </a>| <a href="http://www.828wlp.cn" target="_blank">99久久精品国产综合一区</a>| <a href="http://www.gaguni.cn" target="_blank">久久久精品免费国产四虎</a>| <a href="http://www.raythai.com.cn" target="_blank">69国产成人综合久久精品</a>| <a href="http://www.ihxc.cn" target="_blank">99久久婷婷免费国产综合精品</a>| <a href="http://www.mllp.net.cn" target="_blank">久久天天躁狠狠躁夜夜网站 </a>| <a href="http://www.sanmiaoyidai.cn" target="_blank">人妻丰满?V无码久久不卡</a>| <a href="http://www.gawagapu.cn" target="_blank">69SEX久久精品国产麻豆</a>| <a href="http://www.www008tt.cn" target="_blank">性欧美丰满熟妇XXXX性久久久</a>| <a href="http://www.52cjw.cn" target="_blank">国内高清久久久久久</a>| <a href="http://www.xkr-bsc.cn" target="_blank">囯产精品久久久久久久久蜜桃</a>| <a href="http://www.ytmsw.cn" target="_blank">国产亚洲精品久久久久秋霞</a>| <a href="http://www.baifeng.net.cn" target="_blank">少妇高潮惨叫久久久久久</a>| <a href="http://www.e-meng.com.cn" target="_blank">久久久久亚洲精品天堂</a>| <a href="http://www.jlife-pal.cn" target="_blank">国产精品99久久99久久久</a>| <script> (function(){ var bp = document.createElement('script'); var curProtocol = window.location.protocol.split(':')[0]; if (curProtocol === 'https') { bp.src = 'https://zz.bdstatic.com/linksubmit/push.js'; } else { bp.src = 'http://push.zhanzhang.baidu.com/push.js'; } var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(bp, s); })(); </script> </body>