全文预览

NOIP信息学奥赛普及组初赛C 试题及答案-较完美版

上传者:hnxzy51 |  格式:doc  |  页数:8 |  大小:145KB

文档介绍
00intn,B,A,M[MAXN],C[MAXN],l,r,ans,mid;boolcheck(intnn){intcount=0,i,j;i=(1);j=1;while(i<=n)?{if((2))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;}第二十二届全国青少年信息学奥林匹克联赛初赛普及组参考答案一.二.问题求解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

收藏

分享

举报
下载此文档