NOIP2012普及组初赛及答案(C++)(9)

NOIP2012普及组初赛及答案(C++)

参考答案

一、单项选择题（共20题，每题1．5分，共计30分；每题且仅有一个正确选项）

二、问题求解（共2题，每题5分，共计10分） 1． 5 2． 2880

三、阅读程序写结果。（共4题，每题8分，共计32分） 10 6 14 ACBBADAD

四、完善程序（前2空每空2分，后8空每空3分，共计28分） 1、 ① 0 ② y[j]<y[i] ③ f[i]=f[i]+1;

④（i>1）&& (f[i]>f[i-1]) ⑤ ans=max_f 2、 ① false

② used[data[i]]=flase ③ j ④ n ⑤ break