vj1237 隐形的翅膀

Vj1237 隐形的翅膀

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
//±¾ÌâÊý¾ÝÓзÇÕýÊý£¡ / //±ÉÈ˵ķ½·¨ //ÉèͷβָÕë·Ö±ðΪ l,r //µ±a[l]/a[r]<pft ʱ l ÔÙÔö¼Ó l ûÓв»»áÕÒµ½¸üÓŵĽâ Õâʱºò inc(r) //µ±a[l]/a[r]>prt ʱ ÔÙÔö¼Ó r ²»»áµÃµ½¸üÓŽâ Õâʱºò inc(l) / //±ÉÈ˵ÄÎÊÌâ //Óà real ¾«¶È²»¹» Ó¦Óà double / const maxn=30000; pft=(sqrt(5)-1)/2; var n,p,q:longint; mini:double; a:array[0. .maxn] of longint; procedure qs(l,r:integer); var i,j,mid,t:longint; begin i:=l; j:=r; mid:=a[(i+j) >> 1]; repeat while a[i]<mid do inc(i); while a[j]>mid do dec(j); if i<=j then begin
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/21/2011 for the course CS 001 taught by Professor 001 during the Spring '11 term at Shandong University.

Page1 / 2

Vj1237 隐形的翅膀

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online