号都不相邻的选法一共有______
种。
四．阅读程序写结果（共4题，每题8分，共计32分）
1i
cludeiostream
usi
g
amespacestd
i
tmai

i
tiabcdf4
fori0i4ici
fi
af0f1f2f3
aaf0
bf0f2f3
bba
cbf1af2
dfbc4
iffabcd4f2
coutabe
dl
elsecoutcde
dl
retur
0

输入：9192939
输出：_______________
2．i
cludeiostream
usi
g
amespacestd
voidfooi
tai
tbi
tc
ifab
foocab
else
coutabce
dl

i
tmai

i
tabc
ci
abc
fooabc
retur
0
f
输入：213
输出__________
3．i
cludeiostream
usi
g
amespacestd
voidfi
tai
tbi
tc
coutabc‘’
ifa3b2c1
retur

ifbc
facb
elseifab
ifac
fcab
else
fbca


i
tmai

i
tabc
ci
abc
fabc
coute
dl
retur
0
输入132
输出：________________________________________
4i
cludeiostream
i
cludecstri
g
usi
g
amespacestd
i
tijle

chars50
i
tmai

ci
s
le
strle
s
fori0ile
i
ifsiAsiZsiAa
fori0ile
i
ifsixsi3elsesi23
couts
forj1j4j
fori0ile
jiij
fsisij

coutse
dl
retur
0

输入：ABCDEFGuvwxyz
输出：___________________________________________
五．完善程序前6空，每空3分，后5空，每空2分，共28分
1．找第k大的数给定一个长度为1000000的无序正整数序列，以及另一个数
1
1000000，
接下来以类似快速排序的方法找到序列中第
大的数（关于第
大的数：例如序列1，2，3，4，5，6中第
3大的数是4）。
i
cludeiostream
usi
g
amespacestd
i
ta1000001
a
s1
voidswapi
tai
tb
i
tc
caabbc

i
tFi
dKthi
tlefti
trighti
t

i
ttmpvalueij
ifleftrightretur
left
tmpra
drightleftleft
swapatmpaleft
value
①
ileft
jright
whileij
whileij
②
j
ifijaiajielsebreak
whileij
③
i
ifijajaijelsebreak

④
ifi
retur
Fi
dKth
⑤

ifi
retur

⑥
retur
i

i
tmai

i
ti
i
tm1000000
fori1imi
fci
ai
ci

a
sFi
dKth1m

coutaa
s
retur
0
2．（矩阵中的数字）有一个
1
5000的矩阵a，对于1i
1j
aijai1jajiaji1。即矩阵中左右相邻的两个元素，右边的元素一定比左边的r