锘??xml version="1.0" encoding="utf-8" standalone="yes"?>韩国一区二区三区在线观看,久久不射网站,亚洲日本欧美http://m.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://m.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://m.shnenglu.com/hoolee/archive/2012/08/13/187070.html</guid><wfw:comment>http://m.shnenglu.com/hoolee/comments/187070.html</wfw:comment><comments>http://m.shnenglu.com/hoolee/archive/2012/08/13/187070.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://m.shnenglu.com/hoolee/comments/commentRss/187070.html</wfw:commentRss><trackback:ping>http://m.shnenglu.com/hoolee/services/trackbacks/187070.html</trackback:ping><description><![CDATA[<div><div>鐢變簬璺熷彟澶栦竴棰樺熀鏈竴鏍鳳紝榪欓噷涓嶅瑙ｉ噴浜嗭紝璇峰弬闃咃細</div><a href="http://m.shnenglu.com/hoolee/archive/2012/08/13/187069.html">http://m.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://m.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://m.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://m.shnenglu.com/hoolee/aggbug/187070.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://m.shnenglu.com/hoolee/" target="_blank">灝忛紶鏍?/a> 2012-08-13 15:12 <a href="http://m.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://m.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://m.shnenglu.com/hoolee/archive/2012/08/13/187069.html</guid><wfw:comment>http://m.shnenglu.com/hoolee/comments/187069.html</wfw:comment><comments>http://m.shnenglu.com/hoolee/archive/2012/08/13/187069.html#Feedback</comments><slash:comments>1</slash:comments><wfw:commentRss>http://m.shnenglu.com/hoolee/comments/commentRss/187069.html</wfw:commentRss><trackback:ping>http://m.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瀵瑰簲鐨剏鍊兼眰鍑洪嗗簭瀵圭殑涓暟錛屾棦鏄氦鍙夌偣鐨勪釜鏁般傛眰閫嗗簭瀵圭殑鏂規硶鏈鐩存帴鐨勫氨鏄湪鍐掓場鎺掑簭鏄褰曚氦鎹㈢殑嬈℃暟錛屼笉榪囪繖鏍蜂細瓚呮椂錛屾敼榪涚殑綆楁硶鏄埄鐢ㄥ綊騫舵帓搴忥紝鍦ㄦ瘡嬈″綊騫剁殑鏃跺欑粺璁￠嗗簭瀵逛釜鏁幫紙娉ㄦ剰涓や釜鏁扮浉絳夌殑鎯呭喌錛屽綋<strong>涓ゆ暟鐩哥瓑鏃跺畠浠笉鏄嗗簭瀵?/strong>錛夈?br />娉ㄦ剰錛氬湪絎竴嬈℃帓搴忎腑錛?strong>鍥犱負涓嶅悓綰挎鐨剏鍊煎彲鑳芥槸鐩哥瓑鐨勶紝榪欑鎯呭喌涓嬫垜浠渚濇嵁x1瀵瑰簲鐨剏鍊兼帓搴忋傚拷鐣ヨ繖縐嶆儏鍐典細瀵艱嚧璁＄畻鐨勯嗗簭瀵逛釜鏁板澶氥?/strong><br />閫嗗簭瀵瑰弬闃咃細<a href="http://m.shnenglu.com/hoolee/archive/2012/07/18/184090.html">http://m.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://m.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://m.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://m.shnenglu.com/hoolee/aggbug/187069.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://m.shnenglu.com/hoolee/" target="_blank">灝忛紶鏍?/a> 2012-08-13 15:04 <a href="http://m.shnenglu.com/hoolee/archive/2012/08/13/187069.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>CodeForces204B--浜屽垎鏌ユ壘http://m.shnenglu.com/hoolee/archive/2012/08/06/186460.html灝忛紶鏍?/dc:creator>灝忛紶鏍?/author>Mon, 06 Aug 2012 07:16:00 GMThttp://m.shnenglu.com/hoolee/archive/2012/08/06/186460.htmlhttp://m.shnenglu.com/hoolee/comments/186460.htmlhttp://m.shnenglu.com/hoolee/archive/2012/08/06/186460.html#Feedback0http://m.shnenglu.com/hoolee/comments/commentRss/186460.htmlhttp://m.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://m.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://m.shnenglu.com/hoolee/archive/2012/07/21/184517.html</guid><wfw:comment>http://m.shnenglu.com/hoolee/comments/184517.html</wfw:comment><comments>http://m.shnenglu.com/hoolee/archive/2012/07/21/184517.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://m.shnenglu.com/hoolee/comments/commentRss/184517.html</wfw:commentRss><trackback:ping>http://m.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://m.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://m.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://m.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://m.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://m.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://m.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://m.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://m.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://m.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://m.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://m.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://m.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://m.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://m.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://m.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_168_297_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://m.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://m.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />            j</span><span style="color: #000000">++</span><span style="color: #000000">;<br /><img align="top" src="http://m.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://m.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />            </span><span style="color: #0000ff">break</span><span style="color: #000000">;<br /><img align="top" src="http://m.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://m.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://m.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://m.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockEnd.gif" alt="" />    }</span></span><span style="color: #000000"><br /><img align="top" src="http://m.shnenglu.com/images/OutliningIndicators/ExpandedBlockEnd.gif" alt="" />}</span></span><span style="color: #000000"><br /><img align="top" src="http://m.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://m.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://m.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://m.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_335_402_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://m.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://m.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://m.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    </span><span style="color: #000000">--*</span><span style="color: #000000">r;<br /><img align="top" src="http://m.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://m.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://m.shnenglu.com/images/OutliningIndicators/ExpandedBlockEnd.gif" alt="" />}</span></span><span style="color: #000000"><br /><img align="top" src="http://m.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://m.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://m.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://m.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_448_624_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://m.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    </span><span style="color: #000000">++*</span><span style="color: #000000">r;<br /><img align="top" src="http://m.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://m.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://m.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://m.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://m.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://m.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_495_622_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://m.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://m.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://m.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://m.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_530_602_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://m.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://m.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://m.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://m.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://m.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockEnd.gif" alt="" />        }</span></span><span style="color: #000000"><br /><img align="top" src="http://m.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />        </span><span style="color: #0000ff">else</span><span style="color: #000000"><br /><img align="top" src="http://m.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />            </span><span style="color: #0000ff">break</span><span style="color: #000000">;<br /><img align="top" src="http://m.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockEnd.gif" alt="" />    }</span></span><span style="color: #000000"><br /><img align="top" src="http://m.shnenglu.com/images/OutliningIndicators/ExpandedBlockEnd.gif" alt="" />}</span></span><span style="color: #000000"><br /><img align="top" src="http://m.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://m.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://m.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://m.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_637_1012_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://m.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://m.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://m.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://m.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://m.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://m.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://m.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://m.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://m.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_725_1010_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://m.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://m.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://m.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://m.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" /></span><span style="color: #000000">            f(a, i, N);<br /><img align="top" src="http://m.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://m.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://m.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://m.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://m.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_863_979_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://m.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://m.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://m.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://m.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://m.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockEnd.gif" alt="" />        }</span></span><span style="color: #000000"><br /><img align="top" src="http://m.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://m.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockEnd.gif" alt="" />    }</span></span><span style="color: #000000"><br /><img align="top" src="http://m.shnenglu.com/images/OutliningIndicators/ExpandedBlockEnd.gif" alt="" />}</span></span><span style="color: #000000"><br /><img align="top" src="http://m.shnenglu.com/images/OutliningIndicators/None.gif" alt="" /></span></span></div><br /><img src ="http://m.shnenglu.com/hoolee/aggbug/184517.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://m.shnenglu.com/hoolee/" target="_blank">灝忛紶鏍?/a> 2012-07-21 22:22 <a href="http://m.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://m.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://m.shnenglu.com/hoolee/archive/2012/07/18/184090.html</guid><wfw:comment>http://m.shnenglu.com/hoolee/comments/184090.html</wfw:comment><comments>http://m.shnenglu.com/hoolee/archive/2012/07/18/184090.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://m.shnenglu.com/hoolee/comments/commentRss/184090.html</wfw:commentRss><trackback:ping>http://m.shnenglu.com/hoolee/services/trackbacks/184090.html</trackback:ping><description><![CDATA[棰樼洰澶ф剰鏄眰瑙ｅ揩鎺掓渶鍧忔儏鍐典笅鐨勪氦鎹㈡鏁幫紝鎴戜滑鐭ラ亾錛屽揩閫熸帓搴忓湪鏈鍧忔儏鍐典笅浼氶鍖栦負鍐掓場鎺掑簭錛屽洜姝ゅ揩鎺掓渶鍧忔儏鍐典笅鐨勪氦鎹㈡鏁頒篃灝辨槸鍐掓場鎺掑簭瀵瑰簲鐨勪氦鎹㈡鏁般傚緢瀹規槗鎯沖埌榪欎竴棰樼敤鍐掓場鎺掑簭錛屽茍璁板綍浜ゆ崲嬈℃暟灝辮浜嗐?br />榪欐牱鍋氱湅浼煎彲琛岋紝鍏跺疄鏄涓嶉氱殑錛屾暟鎹噺鏄?00000錛岀敱浜庡啋娉℃帓搴忕殑鏃墮棿澶嶆潅搴︽槸O(N^2)錛屾墍浠ラ棶棰樼殑瑙勬ā灝辨槸500000^2=2.5 * E11錛屼竴鑸垜浠涓鴻綆楁満姣忕鐨勮綆楅噺鏄疎9錛屽洜姝ょ敤鍐掓場鎺掑簭鏄涓嶉氱殑銆?br />鑱旀兂鏈夊叧鎺掑簭鐨勭畻娉曪紝鎴戜滑甯屾湜榪欎竴棰樼殑鏃墮棿澶嶆潅搴﹁兘澶熼檷涓篛(NlogN)錛屽揩鎺掋佸爢鎺掑簭銆佸悎騫舵帓搴忔弧瓚寵繖鏍風殑瑕佹眰錛屽彲鏄墠涓ょ鎺掑簭鏂瑰紡鐨勪氦鎹㈡柟寮忔鏃犺寰嬪彲寰紝鍙墿涓嬪綊騫舵帓搴忋?br />鎴戜滑鏉ョ湅褰掑茍鎺掑簭錛屽畠鐨勬牳蹇冩槸褰掑茍錛堢敱Merge()鍑芥暟瀹炵幇錛夛紝灝辨槸灝嗕袱涓湁搴忓簭鍒楀悎騫朵負涓涓湁搴忓簭鍒椼傜敱鍐掓場鎺掑簭鎴戜滑鐭ラ亾錛屼氦鎹㈢殑鎬繪鏁板氨鏄垵濮嬪簭鍒椾腑姣忎釜鍏冪礌浜ゆ崲嬈℃暟鐨勬誨拰錛屾瘡涓厓绱犵殑浜ゆ崲嬈℃暟絳変簬璇ュ厓绱犲悗闈㈡瘮鑷繁灝忕殑鍏冪礌鐨勪釜鏁幫紙鍥犱負鏈緇堟瘮鑷繁灝忕殑鍏冪礌閮藉湪鑷繁鍓嶉潰錛夈?br />涓嬪浘鏄竴嬈erge()榪囩▼錛?br /><img style="width: 294px; height: 117px" alt="" src="http://m.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://m.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://m.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://m.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://m.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://m.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://m.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://m.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://m.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://m.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://m.shnenglu.com/Images/dot.gif" /></span><span id="Codehighlighter1_113_176_Open_Text"><span style="color: #000000">{<br /><img alt="" src="http://m.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://m.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://m.shnenglu.com/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" />}</span></span><span style="color: #000000"><br /><img alt="" src="http://m.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://m.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://m.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://m.shnenglu.com/Images/dot.gif" /></span><span id="Codehighlighter1_218_717_Open_Text"><span style="color: #000000">{<br /><img alt="" src="http://m.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://m.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://m.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://m.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://m.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://m.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://m.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://m.shnenglu.com/Images/dot.gif" /></span><span id="Codehighlighter1_357_531_Open_Text"><span style="color: #000000">{<br /><img alt="" src="http://m.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://m.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://m.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://m.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://m.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://m.shnenglu.com/Images/dot.gif" /></span><span id="Codehighlighter1_433_525_Open_Text"><span style="color: #000000">{<br /><img alt="" src="http://m.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://m.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://m.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://m.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />        }</span></span><span style="color: #000000"><br /><img alt="" src="http://m.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />    }</span></span><span style="color: #000000"><br /><img alt="" src="http://m.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://m.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://m.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://m.shnenglu.com/Images/dot.gif" /></span><span id="Codehighlighter1_555_637_Open_Text"><span style="color: #000000">{<br /><img alt="" src="http://m.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://m.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://m.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://m.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />    }</span></span><span style="color: #000000"><br /><img alt="" src="http://m.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://m.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://m.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />    Copy(a, b, f, r);<br /><img alt="" src="http://m.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" />    free(b);<br /><img alt="" src="http://m.shnenglu.com/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" />}</span></span><span style="color: #000000"><br /><img alt="" src="http://m.shnenglu.com/images/OutliningIndicators/None.gif" align="top" /><br /><img alt="" src="http://m.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://m.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://m.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://m.shnenglu.com/Images/dot.gif" /></span><span id="Codehighlighter1_757_938_Open_Text"><span style="color: #000000">{<br /><img alt="" src="http://m.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://m.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://m.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://m.shnenglu.com/Images/dot.gif" /></span><span id="Codehighlighter1_777_936_Open_Text"><span style="color: #000000">{<br /><img alt="" src="http://m.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://m.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://m.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://m.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://m.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" /></span><span style="color: #000000">    }</span></span><span style="color: #000000"><br /><img alt="" src="http://m.shnenglu.com/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" />}</span></span><span style="color: #000000"><br /><img alt="" src="http://m.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://m.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://m.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://m.shnenglu.com/Images/dot.gif" /></span><span id="Codehighlighter1_951_1177_Open_Text"><span style="color: #000000">{<br /><img alt="" src="http://m.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://m.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://m.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://m.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://m.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://m.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://m.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://m.shnenglu.com/Images/dot.gif" /></span><span id="Codehighlighter1_1019_1153_Open_Text"><span style="color: #000000">{<br /><img alt="" src="http://m.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://m.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://m.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://m.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://m.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://m.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://m.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />    }</span></span><span style="color: #000000"><br /><img alt="" src="http://m.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://m.shnenglu.com/images/OutliningIndicators/InBlock.gif" align="top" /></span><span style="color: #000000">    <br /><img alt="" src="http://m.shnenglu.com/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" />}</span></span><span style="color: #000000"><br /><img alt="" src="http://m.shnenglu.com/images/OutliningIndicators/None.gif" align="top" /></span></span></div><br /><br />鏈夊叧鍚堝茍鎺掑簭璇峰弬闃咃細<br /><a href="http://m.shnenglu.com/hoolee/archive/2012/07/18/184029.html">http://m.shnenglu.com/hoolee/archive/2012/07/18/184029.html</a><img src ="http://m.shnenglu.com/hoolee/aggbug/184090.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://m.shnenglu.com/hoolee/" target="_blank">灝忛紶鏍?/a> 2012-07-18 17:46 <a href="http://m.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://m.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://m.shnenglu.com/hoolee/archive/2012/07/18/184029.html</guid><wfw:comment>http://m.shnenglu.com/hoolee/comments/184029.html</wfw:comment><comments>http://m.shnenglu.com/hoolee/archive/2012/07/18/184029.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://m.shnenglu.com/hoolee/comments/commentRss/184029.html</wfw:commentRss><trackback:ping>http://m.shnenglu.com/hoolee/services/trackbacks/184029.html</trackback:ping><description><![CDATA[<strong>鍚堝茍鎺掑簭</strong>鏄埄鐢ㄤ簡鍒嗘不鎬濇兂鐨勬帓搴忔柟寮忥紝鍏鋒湁O(NlogN)鐨勬椂闂村鏉傚害錛屼笌蹇熸帓搴忋佸爢鎺掑簭鐩告瘮錛屽畠闇瑕丯鐨勮緟鍔╃┖闂淬傚畠鐨勬牳蹇冮儴鍒嗘槸灝嗕袱涓湁搴忓簭鍒楀悎騫訛紙鐢盡erge()鍑芥暟瀹炵幇錛夈?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_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://m.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://m.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://m.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://m.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://m.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://m.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_37_171_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://m.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://m.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://m.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://m.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_51_169_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://m.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://m.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://m.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://m.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://m.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" /></span><span style="color: #000000">        <br /><img align="top" src="http://m.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockEnd.gif" alt="" />    }</span></span><span style="color: #000000"><br /><img align="top" src="http://m.shnenglu.com/images/OutliningIndicators/ExpandedBlockEnd.gif" alt="" />}</span></span><span style="color: #000000"><br /><img align="top" src="http://m.shnenglu.com/images/OutliningIndicators/None.gif" alt="" /><br /><img align="top" src="http://m.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://m.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://m.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://m.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_214_502_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://m.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://m.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://m.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://m.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://m.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://m.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://m.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://m.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_335_403_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://m.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://m.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://m.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />        </span><span style="color: #0000ff">else</span><span style="color: #000000"><br /><img align="top" src="http://m.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://m.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockEnd.gif" alt="" />    }</span></span><span style="color: #000000"><br /><img align="top" src="http://m.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://m.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://m.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://m.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://m.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    Copy(a, b, f, r);<br /><img align="top" src="http://m.shnenglu.com/images/OutliningIndicators/InBlock.gif" alt="" />    free(b);<br /><img align="top" src="http://m.shnenglu.com/images/OutliningIndicators/ExpandedBlockEnd.gif" alt="" />}</span></span><span style="color: #000000"><br /><img align="top" src="http://m.shnenglu.com/images/OutliningIndicators/None.gif" alt="" /><br /><img align="top" src="http://m.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://m.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://m.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://m.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_545_599_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://m.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://m.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://m.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://m.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://m.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://m.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://m.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://m.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://m.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://m.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://m.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://m.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://m.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://m.shnenglu.com/Images/dot.gif" alt="" /></span><span id="Codehighlighter1_91_220_Open_Text"><span style="color: #000000">{<br /><img align="top" src="http://m.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://m.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://m.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://m.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://m.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://m.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://m.shnenglu.com/images/OutliningIndicators/ExpandedSubBlockEnd.gif" alt="" /></span><span style="color: #000000">    }</span></span><span style="color: #000000"><br /><img align="top" src="http://m.shnenglu.com/images/OutliningIndicators/ExpandedBlockEnd.gif" alt="" />}</span></span></span></div><br /><br /><img src ="http://m.shnenglu.com/hoolee/aggbug/184029.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://m.shnenglu.com/hoolee/" target="_blank">灝忛紶鏍?/a> 2012-07-18 11:12 <a href="http://m.shnenglu.com/hoolee/archive/2012/07/18/184029.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>蹇熸帓搴忋佺嚎鎬ф椂闂撮夋嫨http://m.shnenglu.com/hoolee/archive/2012/07/17/183909.html灝忛紶鏍?/dc:creator>灝忛紶鏍?/author>Tue, 17 Jul 2012 08:46:00 GMThttp://m.shnenglu.com/hoolee/archive/2012/07/17/183909.htmlhttp://m.shnenglu.com/hoolee/comments/183909.htmlhttp://m.shnenglu.com/hoolee/archive/2012/07/17/183909.html#Feedback1http://m.shnenglu.com/hoolee/comments/commentRss/183909.htmlhttp://m.shnenglu.com/hoolee/services/trackbacks/183909.html闃呰鍏ㄦ枃

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

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


 



]]>鍫嗘帓搴?/title><link>http://m.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://m.shnenglu.com/hoolee/archive/2012/07/16/183700.html</guid><wfw:comment>http://m.shnenglu.com/hoolee/comments/183700.html</wfw:comment><comments>http://m.shnenglu.com/hoolee/archive/2012/07/16/183700.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://m.shnenglu.com/hoolee/comments/commentRss/183700.html</wfw:commentRss><trackback:ping>http://m.shnenglu.com/hoolee/services/trackbacks/183700.html</trackback:ping><description><![CDATA[     鎽樿: 鍫嗘帓搴忔槸涓縐嶆瘮杈冨父鐢ㄧ殑鎺掑簭鏂瑰紡錛屽叿鏈塐(NlogN)鐨勬椂闂村鏉傚害錛屽畠鍙渶瑕佷竴涓褰曞ぇ灝忕殑絀洪棿錛岀畻娉曠殑鏍稿績鏄滅瓫閫夆濄?<br>鍫嗙殑瀛樺偍鏂瑰紡鏄竴緇存暟緇勶紝鍥犱負瀹冩槸涓媯靛畬鍏ㄤ簩鍙夋爲錛屽瀛愪笌鍙屼翰涓嬫爣鏈夌畝鍗曠洿鎺ョ殑璁＄畻鏂瑰紡鈥︹?nbsp; <a href='http://m.shnenglu.com/hoolee/archive/2012/07/16/183700.html'>闃呰鍏ㄦ枃</a><img src ="http://m.shnenglu.com/hoolee/aggbug/183700.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://m.shnenglu.com/hoolee/" target="_blank">灝忛紶鏍?/a> 2012-07-16 11:18 <a href="http://m.shnenglu.com/hoolee/archive/2012/07/16/183700.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item></channel></rss> <a href="http://m.shnenglu.com/">青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品</a> <div style="position:fixed;left:-9000px;top:-9000px;"><font id="pjuwb"></font><button id="pjuwb"><pre id="pjuwb"></pre></button><sub id="pjuwb"></sub><tbody id="pjuwb"><var id="pjuwb"><address id="pjuwb"></address></var></tbody><listing id="pjuwb"><label id="pjuwb"><strong id="pjuwb"></strong></label></listing><wbr id="pjuwb"><small id="pjuwb"><tbody id="pjuwb"></tbody></small></wbr><ins id="pjuwb"><xmp id="pjuwb"></xmp></ins><style id="pjuwb"></style><label id="pjuwb"><em id="pjuwb"><li id="pjuwb"></li></em></label><samp id="pjuwb"></samp><menu id="pjuwb"><input id="pjuwb"></input></menu><pre id="pjuwb"><tbody id="pjuwb"><tfoot id="pjuwb"><button id="pjuwb"></button></tfoot></tbody></pre><form id="pjuwb"></form><i id="pjuwb"><style id="pjuwb"><label id="pjuwb"><sup id="pjuwb"></sup></label></style></i><li id="pjuwb"><table id="pjuwb"><abbr id="pjuwb"></abbr></table></li><video id="pjuwb"></video><dfn id="pjuwb"></dfn><progress id="pjuwb"></progress><strong id="pjuwb"></strong><mark id="pjuwb"></mark><em id="pjuwb"></em><tbody id="pjuwb"><p id="pjuwb"><strike id="pjuwb"><acronym id="pjuwb"></acronym></strike></p></tbody><option id="pjuwb"></option><strike id="pjuwb"></strike><u id="pjuwb"></u><td id="pjuwb"><center id="pjuwb"><tr id="pjuwb"></tr></center></td><em id="pjuwb"><mark id="pjuwb"><em id="pjuwb"><tt id="pjuwb"></tt></em></mark></em><strong id="pjuwb"></strong><wbr id="pjuwb"></wbr><s id="pjuwb"></s><strong id="pjuwb"></strong><legend id="pjuwb"></legend><nav id="pjuwb"></nav><dl id="pjuwb"><th id="pjuwb"><dl id="pjuwb"></dl></th></dl><noframes id="pjuwb"><ins id="pjuwb"></ins></noframes><font id="pjuwb"></font><strike id="pjuwb"><i id="pjuwb"><style id="pjuwb"><label id="pjuwb"></label></style></i></strike><output id="pjuwb"></output><thead id="pjuwb"><pre id="pjuwb"></pre></thead><source id="pjuwb"></source><menuitem id="pjuwb"><wbr id="pjuwb"></wbr></menuitem><pre id="pjuwb"><span id="pjuwb"><pre id="pjuwb"><big id="pjuwb"></big></pre></span></pre><cite id="pjuwb"><fieldset id="pjuwb"><s id="pjuwb"><rt id="pjuwb"></rt></s></fieldset></cite><big id="pjuwb"><progress id="pjuwb"><big id="pjuwb"></big></progress></big><samp id="pjuwb"><delect id="pjuwb"></delect></samp><dl id="pjuwb"></dl><strike id="pjuwb"><nav id="pjuwb"><dl id="pjuwb"><strong id="pjuwb"></strong></dl></nav></strike><tbody id="pjuwb"><b id="pjuwb"><optgroup id="pjuwb"><rp id="pjuwb"></rp></optgroup></b></tbody><em id="pjuwb"></em><xmp id="pjuwb"><blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote></xmp> <i id="pjuwb"><abbr id="pjuwb"><i id="pjuwb"><abbr id="pjuwb"></abbr></i></abbr></i><center id="pjuwb"><acronym id="pjuwb"><center id="pjuwb"></center></acronym></center><pre id="pjuwb"></pre><ul id="pjuwb"><thead id="pjuwb"></thead></ul><blockquote id="pjuwb"><pre id="pjuwb"><sup id="pjuwb"></sup></pre></blockquote><acronym id="pjuwb"></acronym><big id="pjuwb"><s id="pjuwb"></s></big><th id="pjuwb"></th><th id="pjuwb"></th><tbody id="pjuwb"></tbody><thead id="pjuwb"><strike id="pjuwb"></strike></thead><th id="pjuwb"><dl id="pjuwb"><wbr id="pjuwb"></wbr></dl></th><dl id="pjuwb"><strong id="pjuwb"></strong></dl><abbr id="pjuwb"><noframes id="pjuwb"><noscript id="pjuwb"></noscript></noframes></abbr><td id="pjuwb"><ol id="pjuwb"></ol></td><li id="pjuwb"><noscript id="pjuwb"><abbr id="pjuwb"></abbr></noscript></li><small id="pjuwb"><bdo id="pjuwb"><nav id="pjuwb"></nav></bdo></small><style id="pjuwb"></style><optgroup id="pjuwb"><table id="pjuwb"></table></optgroup><center id="pjuwb"><tr id="pjuwb"><dfn id="pjuwb"></dfn></tr></center><th id="pjuwb"></th><u id="pjuwb"></u><tfoot id="pjuwb"><legend id="pjuwb"><i id="pjuwb"></i></legend></tfoot><mark id="pjuwb"></mark><meter id="pjuwb"></meter><nav id="pjuwb"></nav><acronym id="pjuwb"><pre id="pjuwb"><acronym id="pjuwb"><ul id="pjuwb"></ul></acronym></pre></acronym><acronym id="pjuwb"><pre id="pjuwb"><acronym id="pjuwb"><ul id="pjuwb"></ul></acronym></pre></acronym><nobr id="pjuwb"></nobr><sub id="pjuwb"><th id="pjuwb"><menuitem id="pjuwb"><wbr id="pjuwb"></wbr></menuitem></th></sub><thead id="pjuwb"><sub id="pjuwb"></sub></thead><ul id="pjuwb"><address id="pjuwb"><menuitem id="pjuwb"><meter id="pjuwb"></meter></menuitem></address></ul><dfn id="pjuwb"></dfn><pre id="pjuwb"></pre><input id="pjuwb"><cite id="pjuwb"><fieldset id="pjuwb"></fieldset></cite></input><u id="pjuwb"><form id="pjuwb"><u id="pjuwb"></u></form></u><kbd id="pjuwb"><em id="pjuwb"><mark id="pjuwb"></mark></em></kbd><tr id="pjuwb"></tr><del id="pjuwb"><form id="pjuwb"><address id="pjuwb"></address></form></del><tfoot id="pjuwb"><legend id="pjuwb"><ol id="pjuwb"><dl id="pjuwb"></dl></ol></legend></tfoot><menu id="pjuwb"><nobr id="pjuwb"><th id="pjuwb"><nobr id="pjuwb"></nobr></th></nobr></menu><fieldset id="pjuwb"></fieldset><pre id="pjuwb"><blockquote id="pjuwb"><samp id="pjuwb"></samp></blockquote></pre><xmp id="pjuwb"><sup id="pjuwb"><pre id="pjuwb"></pre></sup></xmp><span id="pjuwb"><progress id="pjuwb"></progress></span><font id="pjuwb"></font><var id="pjuwb"><abbr id="pjuwb"></abbr></var><strong id="pjuwb"><label id="pjuwb"><i id="pjuwb"><legend id="pjuwb"></legend></i></label></strong><tr id="pjuwb"><em id="pjuwb"><em id="pjuwb"><output id="pjuwb"></output></em></em></tr><thead id="pjuwb"><strike id="pjuwb"></strike></thead> <acronym id="pjuwb"></acronym><i id="pjuwb"></i><tt id="pjuwb"></tt><rt id="pjuwb"><source id="pjuwb"><rt id="pjuwb"></rt></source></rt><strike id="pjuwb"><acronym id="pjuwb"></acronym></strike><del id="pjuwb"></del><font id="pjuwb"><output id="pjuwb"><ins id="pjuwb"><output id="pjuwb"></output></ins></output></font><kbd id="pjuwb"><tr id="pjuwb"><kbd id="pjuwb"></kbd></tr></kbd><pre id="pjuwb"><sup id="pjuwb"><delect id="pjuwb"><samp id="pjuwb"></samp></delect></sup></pre><samp id="pjuwb"></samp><track id="pjuwb"></track><tr id="pjuwb"></tr><center id="pjuwb"></center><fieldset id="pjuwb"></fieldset><i id="pjuwb"></i><td id="pjuwb"></td><rt id="pjuwb"></rt><object id="pjuwb"></object><pre id="pjuwb"><progress id="pjuwb"><sub id="pjuwb"><thead id="pjuwb"></thead></sub></progress></pre><kbd id="pjuwb"><tr id="pjuwb"><option id="pjuwb"></option></tr></kbd><output id="pjuwb"><ins id="pjuwb"></ins></output><ol id="pjuwb"></ol><source id="pjuwb"></source><strong id="pjuwb"></strong><ruby id="pjuwb"></ruby><sub id="pjuwb"><meter id="pjuwb"><menuitem id="pjuwb"><meter id="pjuwb"></meter></menuitem></meter></sub><pre id="pjuwb"></pre><center id="pjuwb"></center><tr id="pjuwb"><tbody id="pjuwb"><xmp id="pjuwb"><dd id="pjuwb"></dd></xmp></tbody></tr><video id="pjuwb"></video><pre id="pjuwb"></pre><form id="pjuwb"><optgroup id="pjuwb"></optgroup></form><samp id="pjuwb"></samp><kbd id="pjuwb"></kbd><strong id="pjuwb"><option id="pjuwb"></option></strong><object id="pjuwb"></object><abbr id="pjuwb"><noframes id="pjuwb"><abbr id="pjuwb"></abbr></noframes></abbr><ul id="pjuwb"><del id="pjuwb"><button id="pjuwb"><pre id="pjuwb"></pre></button></del></ul><abbr id="pjuwb"></abbr><strong id="pjuwb"><code id="pjuwb"><strong id="pjuwb"></strong></code></strong><option id="pjuwb"></option><optgroup id="pjuwb"><bdo id="pjuwb"><code id="pjuwb"></code></bdo></optgroup><mark id="pjuwb"><em id="pjuwb"><font id="pjuwb"></font></em></mark><acronym id="pjuwb"><code id="pjuwb"></code></acronym><dl id="pjuwb"></dl><em id="pjuwb"></em><object id="pjuwb"><input id="pjuwb"><object id="pjuwb"></object></input></object><output id="pjuwb"><dd id="pjuwb"></dd></output><option id="pjuwb"><button id="pjuwb"><option id="pjuwb"></option></button></option><small id="pjuwb"></small></div> <a href="http://www-333410.com" target="_blank">国产目拍亚洲精品99久久精品</a>| <a href="http://677cn.com" target="_blank">国内精品福利</a>| <a href="http://917729.com" target="_blank">亚洲国产乱码最新视频</a>| <a href="http://9876666.com" target="_blank">欧美激情亚洲另类</a>| <a href="http://caosee.com" target="_blank">久久琪琪电影院</a>| <a href="http://929889.com" target="_blank">欧美精品一区二区精品网</a>| <a href="http://4388x3.com" target="_blank">欧美高清在线</a>| <a href="http://lovehefei.com" target="_blank">亚洲综合另类</a>| <a href="http://jj8518.com" target="_blank">国产精品久久国产三级国电话系列</a>| <a href="http://maokk88.com" target="_blank">亚洲视频第一页</a>| <a href="http://chaoporn97.com" target="_blank">亚洲国产精品传媒在线观看 </a>| <a href="http://jiyixitong.com" target="_blank">国产精品国产亚洲精品看不卡15</a>| <a href="http://058888e.com" target="_blank">国内精品久久久久久久影视麻豆</a>| <a href="http://911mmm.com" target="_blank">久久中文在线</a>| <a href="http://www-3844444.com" target="_blank">欧美三级特黄</a>| <a href="http://www227zh.com" target="_blank">一二三四社区欧美黄</a>| <a href="http://820002.com" target="_blank">亚洲国产专区</a>| <a href="http://5757ff.com" target="_blank">亚洲国产综合91精品麻豆</a>| <a href="http://123273.com" target="_blank">久久人人爽爽爽人久久久</a>| <a href="http://khc83.com" target="_blank">久久久久国产精品厨房</a>| <a href="http://zucai168.com" target="_blank">久久久噜噜噜久久</a>| <a href="http://737sihu.com" target="_blank">亚洲欧美一区在线</a>| <a href="http://666cmc.com" target="_blank">国产欧美精品一区二区三区介绍</a>| <a href="http://bizssr.com" target="_blank">亚洲一级网站</a>| <a href="http://xiehaihua.com" target="_blank">亚洲婷婷在线</a>| <a href="http://wwwwy9001.com" target="_blank">国产精品自在线</a>| <a href="http://ggg4444.com" target="_blank">久久国产精品久久久久久久久久</a>| <a href="http://www-tk3333.com" target="_blank">午夜在线一区</a>| <a href="http://9952222.com" target="_blank">影音先锋欧美精品</a>| <a href="http://19zet.com" target="_blank">91久久精品国产91性色tv</a>| <a href="http://www777788c.com" target="_blank">欧美黄在线观看</a>| <a href="http://www433444.com" target="_blank">亚洲视频免费在线</a>| <a href="http://chenyirong.com" target="_blank">亚洲午夜激情网页</a>| <a href="http://18av-77.com" target="_blank">国产亚洲网站</a>| <a href="http://fanwenok.com" target="_blank">欧美福利影院</a>| <a href="http://tareandshare.com" target="_blank">欧美色欧美亚洲另类二区</a>| <a href="http://cl6m.com" target="_blank">午夜视频久久久久久</a>| <a href="http://av0333.com" target="_blank">欧美在线1区</a>| <a href="http://3dxxoo.com" target="_blank">亚洲国产另类久久久精品极度</a>| <a href="http://5b6c.com" target="_blank">亚洲国产成人一区</a>| <a href="http://www-88899.com" target="_blank">欧美日韩一区二区三区免费看</a>| <a href="http://wwwsfsf11.com" target="_blank">亚洲一区中文</a>| <a href="http://238918.com" target="_blank">欧美一区二区三区在线免费观看 </a>| <a href="http://www5566szy.com" target="_blank">在线免费观看欧美</a>| <a href="http://7373se.com" target="_blank">欧美激情中文不卡</a>| <a href="http://by3799.com" target="_blank">国产精品二区三区四区</a>| <a href="http://wwwbaoyu66.com" target="_blank">欧美在线视频二区</a>| <a href="http://simextec.com" target="_blank">免费一级欧美片在线播放</a>| <a href="http://783956.com" target="_blank">美女主播一区</a>| <a href="http://152mu.com" target="_blank">91久久精品国产91久久性色tv</a>| <a href="http://283575.com" target="_blank">欧美日韩国产区一</a>| <a href="http://oksousou.com" target="_blank">久久久999精品免费</a>| <a href="http://yp77741.com" target="_blank">欧美激情一区二区三区蜜桃视频</a>| <a href="http://xunlei520.com" target="_blank">午夜在线成人av</a>| <a href="http://566805.com" target="_blank">美女精品视频一区</a>| <a href="http://bizhijidi.com" target="_blank">性欧美暴力猛交69hd</a>| <a href="http://er65.com" target="_blank">久久精品99国产精品日本</a>| <a href="http://hbzbjxzz.com" target="_blank">亚洲经典在线</a>| <a href="http://yyy922.com" target="_blank">亚洲欧美一区在线</a>| <a href="http://vod3366.com" target="_blank">日韩视频在线观看国产</a>| <a href="http://wansilv.com" target="_blank">欧美在线日韩</a>| <a href="http://0755hqr.com" target="_blank">亚洲一级二级</a>| <a href="http://448968.com" target="_blank">欧美在线资源</a>| <a href="http://hankanzhan.com" target="_blank">亚洲欧美日韩另类</a>| <a href="http://asanny.com" target="_blank">欧美精品v日韩精品v韩国精品v</a>| <a href="http://mathck.com" target="_blank">亚洲一区视频在线</a>| <a href="http://xxmh686.com" target="_blank">欧美xxx成人</a>| <a href="http://sz-changrong.com" target="_blank">久久精品视频免费观看</a>| <a href="http://138128.com" target="_blank">欧美日韩免费观看一区二区三区 </a>| <a href="http://lysyfls.com" target="_blank">亚洲黄色小视频</a>| <a href="http://pp88qq.com" target="_blank">亚洲专区一区</a>| <a href="http://744734.com" target="_blank">中文高清一区</a>| <a href="http://32666066.com" target="_blank">欧美黄色aa电影</a>| <a href="http://yiqiluntan.com" target="_blank">一区二区欧美国产</a>| <a href="http://4449992.com" target="_blank">亚洲第一中文字幕在线观看</a>| <a href="http://sese699.com" target="_blank">亚洲伦理在线</a>| <a href="http://qdpetlove.com" target="_blank">一区二区电影免费观看</a>| <a href="http://78757a.com" target="_blank">亚洲风情在线资源站</a>| <a href="http://wslsp.com" target="_blank">亚洲国产mv</a>| <a href="http://zjjieda.com" target="_blank">久久精品国产96久久久香蕉</a>| <a href="http://44cgcg.com" target="_blank">亚洲国产精品毛片</a>| <a href="http://51120guahao.com" target="_blank">中文av一区特黄</a>| <a href="http://1369080.com" target="_blank">免费美女久久99</a>| <a href="http://tao62bao.com" target="_blank">久久嫩草精品久久久精品一</a>| <a href="http://www-136hk.com" target="_blank">欧美三日本三级少妇三99</a>| <a href="http://138128.com" target="_blank">欧美成年人网</a>| <a href="http://www-136445.com" target="_blank">精品电影在线观看</a>| <a href="http://xshgwy.com" target="_blank">午夜伦理片一区</a>| <a href="http://moonshile.com" target="_blank">亚洲在线日韩</a>| <a href="http://www-kkjj88.com" target="_blank">欧美日韩不卡</a>| <a href="http://cmtqd.com" target="_blank">99精品国产福利在线观看免费</a>| <a href="http://kkwwxx.com" target="_blank">亚洲精品欧洲</a>| <a href="http://5849595.com" target="_blank">欧美大片va欧美在线播放</a>| <a href="http://saox28.com" target="_blank">欧美成人精品在线观看</a>| <a href="http://dsjgqc.com" target="_blank">激情视频亚洲</a>| <a href="http://yw6632.com" target="_blank">久久精品视频在线观看</a>| <a href="http://yys4.com" target="_blank">一区二区三区成人</a>| <a href="http://www72227.com" target="_blank">欧美激情免费在线</a>| <a href="http://fuwu56.com" target="_blank">亚洲经典视频在线观看</a>| <a href="http://ganmabook.com" target="_blank">亚洲第一黄色网</a>| <a href="http://pinyuanad.com" target="_blank">久久三级视频</a>| <a href="http://116016.com" target="_blank">男人的天堂成人在线</a>| <a href="http://www-45553.com" target="_blank">韩日午夜在线资源一区二区</a>| <a href="http://613by.com" target="_blank">欧美在线一二三四区</a>| <a href="http://viwasmart.com" target="_blank">久久久久99</a>| <a href="http://555415.com" target="_blank">在线观看三级视频欧美</a>| <a href="http://www-55125.com" target="_blank">久久在线视频在线</a>| <a href="http://kittybob.com" target="_blank">亚洲成色最大综合在线</a>| <a href="http://621762.com" target="_blank">狠狠色狠狠色综合日日五</a>| <a href="http://www107aa.com" target="_blank">午夜久久一区</a>| <a href="http://66889h.com" target="_blank">欧美顶级艳妇交换群宴</a>| <a href="http://66889h.com" target="_blank">999亚洲国产精</a>| <a href="http://clwjbcxs.com" target="_blank">欧美色综合天天久久综合精品</a>| <a href="http://77mcn.com" target="_blank">午夜精品视频</a>| <a href="http://www-577511.com" target="_blank">国产欧美精品国产国产专区</a>| <a href="http://czjrby.com" target="_blank">欧美在线一二三</a>| <a href="http://www-662553.com" target="_blank">欧美国产日韩免费</a>| <a href="http://airsixth.com" target="_blank">一本色道久久88综合亚洲精品ⅰ </a>| <a href="http://popowq.com" target="_blank">久久精品免视看</a>| <a href="http://029902.com" target="_blank">欧美激情亚洲精品</a>| <a href="http://xpj493.com" target="_blank">一本久道久久综合狠狠爱</a>| <a href="http://www92994.com" target="_blank">欧美三级电影精品</a>| <a href="http://395493.com" target="_blank">午夜影院日韩</a>| <a href="http://9882355.com" target="_blank">嫩草伊人久久精品少妇av杨幂</a>| <a href="http://394141.com" target="_blank">亚洲精品国产精品久久清纯直播 </a>| <a href="http://83mmmm.com" target="_blank">国产手机视频精品</a>| <a href="http://lianjiemenye.com" target="_blank">久久精品99国产精品日本</a>| <a href="http://gzzhuangshi.com" target="_blank">欧美高清在线一区二区</a>| <a href="http://neudlac.com" target="_blank">一区二区三区久久久</a>| <a href="http://ks180.com" target="_blank">国产片一区二区</a>| <a href="http://aydsrmyy.com" target="_blank">美女日韩在线中文字幕</a>| <a href="http://www18818.com" target="_blank">99国产精品视频免费观看</a>| <a href="http://yc7878.com" target="_blank">在线免费观看视频一区</a>| <a href="http://tt5125.com" target="_blank">亚洲欧美日本在线</a>| <a href="http://710557.com" target="_blank">亚洲精品一区二区网址</a>| <a href="http://www101804.com" target="_blank">国产欧美一区在线</a>| <a href="http://56701sy.com" target="_blank">亚洲国产小视频</a>| <a href="http://www87bbw.com" target="_blank">欧美性色aⅴ视频一区日韩精品</a>| <a href="http://193youwu.com" target="_blank">亚洲免费在线观看视频</a>| <a href="http://613609.com" target="_blank">亚洲成人在线网</a>| <a href="http://www-xj788.com" target="_blank">国产精品免费一区豆花</a>| <a href="http://jiucao8.com" target="_blank">欧美+亚洲+精品+三区</a>| <a href="http://www123hao.com" target="_blank">亚洲激情第一页</a>| <a href="http://aa56789.com" target="_blank">欧美激情久久久</a>| <a href="http://bizssr.com" target="_blank">国产欧美一区二区白浆黑人</a>| <a href="http://wwwavtb1122.com" target="_blank">国产精品美女视频网站</a>| <a href="http://9ctv2.com" target="_blank">亚洲欧美成人一区二区在线电影</a>| <a href="http://844985.com" target="_blank">亚洲美女精品一区</a>| <a href="http://1177898.com" target="_blank">亚洲图片在区色</a>| <a href="http://jizzizz.com" target="_blank">欧美精品成人</a>| <a href="http://lucky5888.com" target="_blank">亚洲日本电影</a>| <a href="http://811914.com" target="_blank">久久国产精品久久久</a>| <a href="http://avjj80.com" target="_blank">亚洲欧美成人综合</a>| <a href="http://lianjiemenye.com" target="_blank">亚洲在线观看免费</a>| <a href="http://anxingou365.com" target="_blank">欧美成人午夜激情视频</a>| <a href="http://hkbsi.com" target="_blank">一区二区日韩伦理片</a>| <a href="http://www-90567.com" target="_blank">亚洲无限av看</a>| <a href="http://110488.com" target="_blank">国产日产欧产精品推荐色 </a>| <a href="http://daqinhkvip.com" target="_blank">日韩天堂av</a>| <a href="http://www1126v.com" target="_blank">欧美精品一区二区三区在线播放</a>| <a href="http://caoliu20.com" target="_blank">亚洲午夜免费福利视频</a>| <a href="http://ca88tv.com" target="_blank">欧美成人免费播放</a>| <a href="http://2015xiaomingkankan.com" target="_blank">欧美永久精品</a>| <a href="http://ffff53.com" target="_blank">亚洲女女女同性video</a>| <a href="http://ybshg.com" target="_blank">日韩视频一区</a>| <a href="http://3534m.com" target="_blank">最近看过的日韩成人</a>| <a href="http://y65c.com" target="_blank">在线观看精品视频</a>| <a href="http://251aaa.com" target="_blank">久久精品一区二区三区不卡</a>| <a href="http://d77dd.com" target="_blank">亚洲夜晚福利在线观看</a>| <a href="http://yunpiwang.com" target="_blank">亚洲欧洲午夜</a>| <a href="http://yw1396.com" target="_blank">欧美高清视频一区二区</a>| <a href="http://ewaygou.com" target="_blank">免费日韩一区二区</a>| <a href="http://www218999.com" target="_blank">久久―日本道色综合久久</a>| <a href="http://shno1steel.com" target="_blank">午夜精品一区二区三区在线播放</a>| <a href="http://88488848.com" target="_blank">国产欧美日韩亚州综合</a>| <a href="http://maoming365.com" target="_blank">欧美激情综合色</a>| <a href="http://lalandapps.com" target="_blank">麻豆成人综合网</a>| <a href="http://668756.com" target="_blank">欧美精品在线观看</a>| <a href="http://216667.com" target="_blank">中文高清一区</a>| <a href="http://yyypdq.com" target="_blank">日韩亚洲不卡在线</a>| <a href="http://bby99.com" target="_blank">亚洲精品国精品久久99热</a>| <a href="http://xdlot.com" target="_blank">亚洲电影av</a>| <a href="http://1069024.com" target="_blank">女仆av观看一区</a>| <a href="http://chunshanketang.com" target="_blank">久久人体大胆视频</a>| <a href="http://aaa211.com" target="_blank">久久免费高清</a>| <a href="http://021-job.com" target="_blank">欧美网站在线</a>| <a href="http://mimi78.com" target="_blank">一区二区三区四区五区精品</a>| <a href="http://sese912.com" target="_blank">影音先锋亚洲视频</a>| <a href="http://juegold.com" target="_blank">欧美专区在线观看</a>| <a href="http://548710.com" target="_blank">香蕉视频成人在线观看</a>| <a href="http://k37b.com" target="_blank">欧美午夜视频网站</a>| <a href="http://xhtd688.com" target="_blank">在线综合视频</a>| <a href="http://928uc.com" target="_blank">久久国产精品久久国产精品</a>| <a href="http://bocai01.com" target="_blank">国产日韩精品电影</a>| <a href="http://987328.com" target="_blank">亚洲婷婷综合久久一本伊一区</a>| <a href="http://heyzo1031.com" target="_blank">久久久久一区二区</a>| <a href="http://popowq.com" target="_blank">在线看视频不卡</a>| <a href="http://clgtzz.com" target="_blank">亚洲国产精品尤物yw在线观看 </a>| <a href="http://zhipiao998.com" target="_blank">欧美福利一区二区</a>| <a href="http://submro.com" target="_blank">欧美区一区二</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>