1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 | program px(input,output); type list=array [1..6] of integer; var d,e : list; ii,N : integer; procedure merge(var a,b,c,eii : list; fa,la,fb,lb,fc : integer; var lc : integer); forward; procedure mergesort(var a,ei : list; fa, la : integer); var b : list; i, mid : integer; begin if fa<la then begin mid := (fa + la) div 2; mergesort(a,ei, fa, mid); mergesort(a,ei, mid+1, la); merge(a, a, b,ei,fa, mid, mid+1, la, fa, la); for i := fa to la do a[i]:=b[i] end end; procedure merge(var a,b,c,eii : list; fa,la,fb,lb,fc : integer; var lc : integer); var ia, ib, ic,tt : integer; eh : list; begin if la>lb then for tt:=1 to la do eh[tt]:=tt else for tt:=1 to lb do eh[tt]:=tt; ia := fa; ib := fb; ic := fc; repeat if a[ia]<b[ib] then begin eii[ic]:=eh[ia]; c[ic]:=a[ia]; ia:=ia+1; end else begin eii[ic]:=eh[ib]; c[ic]:=b[ib]; ib:=ib+1; end; ic := ic+1 until (ia>la) or (ib>lb); for ia := ia to la do begin eii[ic]:=eh[ia]; c[ic]:=a[ia]; ic:=ic+1; end; for ib := ib to lb do begin eii[ic]:=eh[ib]; c[ic]:=b[ib]; ic:=ic+1; end; lc := ic-1 end; begin readln(N); for ii:=1 to N do read(d[ii]); for ii:=1 to N do e[ii]:=ii; mergesort(d,e,1,N); for ii:=1 to N do write(e[ii]); writeln end. |
cHJvZ3JhbSBweChpbnB1dCxvdXRwdXQpOwp0eXBlIGxpc3Q9YXJyYXkgWzEuLjZdIG9mIGludGVnZXI7CnZhcgogZCxlIDogbGlzdDsgaWksTiA6IGludGVnZXI7Cgpwcm9jZWR1cmUgbWVyZ2UodmFyIGEsYixjLGVpaSA6IGxpc3Q7CmZhLGxhLGZiLGxiLGZjIDogaW50ZWdlcjsKdmFyIGxjIDogaW50ZWdlcik7IGZvcndhcmQ7CnByb2NlZHVyZSBtZXJnZXNvcnQodmFyIGEsZWkgOiBsaXN0OwpmYSwgbGEgOiBpbnRlZ2VyKTsKdmFyIGIgOiBsaXN0OyBpLCBtaWQgOiBpbnRlZ2VyOwpiZWdpbgppZiBmYTxsYSB0aGVuCmJlZ2luIG1pZCA6PSAoZmEgKyBsYSkgZGl2IDI7Cm1lcmdlc29ydChhLGVpLCBmYSwgbWlkKTsKbWVyZ2Vzb3J0KGEsZWksIG1pZCsxLCBsYSk7Cm1lcmdlKGEsIGEsIGIsZWksZmEsIG1pZCwgbWlkKzEsCmxhLCBmYSwgbGEpOwpmb3IgaSA6PSBmYSB0byBsYSBkbyBhW2ldOj1iW2ldCmVuZAplbmQ7Cgpwcm9jZWR1cmUgbWVyZ2UodmFyIGEsYixjLGVpaSA6IGxpc3Q7CmZhLGxhLGZiLGxiLGZjIDogaW50ZWdlcjsKdmFyIGxjIDogaW50ZWdlcik7CnZhciBpYSwgaWIsIGljLHR0IDogaW50ZWdlcjsgZWggOiBsaXN0OwpiZWdpbgppZiBsYT5sYiB0aGVuIGZvciB0dDo9MSB0byBsYSBkbyBlaFt0dF06PXR0CmVsc2UgZm9yIHR0Oj0xIHRvIGxiIGRvIGVoW3R0XTo9dHQ7CmlhIDo9IGZhOyBpYiA6PSBmYjsgaWMgOj0gZmM7CnJlcGVhdAppZiBhW2lhXTxiW2liXSB0aGVuCmJlZ2luIGVpaVtpY106PWVoW2lhXTsgY1tpY106PWFbaWFdOyBpYTo9aWErMTsgZW5kCmVsc2UKYmVnaW4gZWlpW2ljXTo9ZWhbaWJdOyBjW2ljXTo9YltpYl07IGliOj1pYisxOyBlbmQ7CmljIDo9IGljKzEKdW50aWwgKGlhPmxhKSBvciAoaWI+bGIpOwpmb3IgaWEgOj0gaWEgdG8gbGEgZG8KYmVnaW4gZWlpW2ljXTo9ZWhbaWFdOyBjW2ljXTo9YVtpYV07IGljOj1pYysxOyBlbmQ7CmZvciBpYiA6PSBpYiB0byBsYiBkbwpiZWdpbiBlaWlbaWNdOj1laFtpYl07IGNbaWNdOj1iW2liXTsgaWM6PWljKzE7ICBlbmQ7CmxjIDo9IGljLTEKZW5kOwoKYmVnaW4KcmVhZGxuKE4pOwpmb3IgaWk6PTEgdG8gTiBkbyByZWFkKGRbaWldKTsgZm9yIGlpOj0xIHRvIE4gZG8gZVtpaV06PWlpOwptZXJnZXNvcnQoZCxlLDEsTik7CmZvciBpaTo9MSB0byBOIGRvIHdyaXRlKGVbaWldKTsgd3JpdGVsbgplbmQu
-
upload with new input
-
結果: Success time: 0.02s 記憶體: 256 kB 回傳值: 0
4 4 3 7 6
1234
-
結果: Success time: 0.01s 記憶體: 256 kB 回傳值: 0



