第二十四届全国青少信息学奥林匹克联赛初赛普及组含标准答案(WORD重新整理排版)

更大的位置,如果不存在这样的位置,则qi=n+1。举例来说,如果n=5且P为15423,则P为26656。下列程序读入了排列P,使用双向链表求解了答案。试补全程序。(第二空2分,其余3分)数据范围1≤n≤105。#include<iostream>usingnamespacestd;constintN=100010;intn;intL[N],R[N],a[N];intmain(){?cin>>n;?for(inti=1;i<=n;++i){ intx; cin>>x; (1);?}?for(inti=1;i<=n;++i){ R[i]=(2); L[i]=i-1;?}?for(inti=1;i<=n;++i){ L[(3)]=L[a[i]]; R[L[a[i]]]=R[(4)];?}?for(inti=1;i<=n;++i){ cout<<(5)<<"";?}?cout<<endl;?return0;}第二十四届全国青少年信息学奥林匹克联赛初赛普及组参考答案一、单项选择题(共15题,每题2分,共计30分)12345678910DDDBBAAAAB1112131415ABBBB二、问题求解(共2题,每题5分,共计10分)1.去了没去没去没下雨(第4空2分,其余1分)2.544三、阅读程序写结果(共4题,每题8分,共计32分)1.RuanHuoMianTai2.43.84.6四、完善程序(共计28分,以下各程序填空可能还有一些等价的写法,由各省赛区组织本省专家审定及上机验证,FNOI科学委员会复核)Pascal语言C++语言C语言分值1(1)i*i2(2)ndivin/i3(3)exit(a)returna3(4)amodba%b3(5)ans+gcd(a[i],a[j])32(1)a[x]:=ia[x]=i3(2)i+12(3)R[a[i]]3(4)a[i]3(5)R[i]2