D - BerSU Ball
#include<stdio.h> int a[110],b[110]; void sortquickly(int a[],int lenth) { int mid; mid = a[0]; int i,j; i=0; j=lenth-1; if(lenth>1) { while(i<j) { for(; j>i; j--) { if(a[j]<mid) { a[i++]=a[j]; break; } } for(; i<j; i++) { if(a[i]>mid) { a[j--]=a[i]; break; } } } a[i]=mid; sortquickly(a,i); sortquickly(a+i+1,lenth-i-1); } } int function(int a[],int b[],int n,int m) { int i,t,k=0; for(i=0; i<n; i++) { for(t=0; t<m; t++) { if(a[i]==b[t]-1) { k=k+1; b[t]=-5; break; } else if(a[i]==b[t]) { k=k+1; b[t]=-5; break; } else if(a[i]==b[t]+1) { k=k+1; b[t]=-5; break; } } } return k; } int main() { int n,m,i,t; scanf("%d",&n); for(i=0; i<n; i++) scanf("%d",&a[i]); scanf("%d",&m); for(i=0; i<m; i++) scanf("%d",&b[i]); sortquickly(a,n); sortquickly(b,m); t=function(a,b,n,m); printf("%d",t); return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步