noip2008初赛普及组试题答案

ABCCB
DCDAB
DABBB
ABABD

12

4

7

23

2,3,1

5 4 10 1 6 22 -59 -6 -11 -6

DBGEFCA

ord(change[i])<97

ord(str[i])<97

str[i]:=change[ord(str[i])-ord('a')+1]);

ChangeString;

a[left]

a[j]<value

a[i]>value

i:=j;

i,right,n-i+1

FindKth(left,i,n)