全文预览

NOIP2016初赛普及组C 题目及答案

上传者:你的雨天 |  格式:doc  |  页数:10 |  大小:230KB

文档介绍
tcount=0,i,j;i=(1);j=1;while(i<=n){if((2))CCFNOIP2016初赛普及组C++语言试题第8页,共9页count+=C[j]-M[i];i++;j++;}return(3);}voidsort(inta[],intl,intr){inti=l,j=r,x=a[(l+r)/2],y;while(i<=j){while(a[i]<x)i++;while(a[j]>x)j--;if(i<=j){y=a[i];a[i]=a[j];a[j]=y;i++;j--;}}if(i<r)sort(a,i,r);if(l<j)sort(a,l,j);}intmain(){inti;cin>>n>>B>>A;for(i=1;i<=n;i++)cin>>M[i];for(i=1;i<=B;i++)cin>>C[i];sort(M,1,n);sort(C,1,B);l=0;r=n;while(l<=r){mid=(l+r)/2;if(?(4)?){ans=mid;l=mid+1;}elser=?(5)?;}cout<<ans<<endl;return0;}CCFNOIP2016初赛普及组C++语言试题第9页,共9页第二十二届全国青少年信息学奥林匹克联赛初赛普及组参考答案一.二.问题求解721(2分)11(3分)三.阅读程序写结果6,1,3136,5,4,3,2,1,=四.完善程序1.(1)cin.get()(2)num=c-‘0’或num=c-48(3)c>=’0’&&c<=’9’或c>=48&&c<=57(4)num=num*10+c-'0'或 num=num*10+c-48(5)num=-num 或 return-num2.(1)n-nn+1(2)M[i]<C[j] 或 M[i]<=C[j](3)count<=A(4)check(mid)(5)mid-1

收藏

分享

举报
下载此文档