B. BerSU Ball

链接

Problem - 489B - Codeforces

思路 : 

先对a,b数组进行排序，然后采用双指针的办法(i , j) ，并且都初始化为0(i=j=0), 首先对a数组进行枚举，如果|b[j]-a[i]|<=1 , 那么就可以直接选，跳到下一对，详细实现请看代码 : 

代码 : 

#include<bits/stdc++.h>
using namespace std;
const int N = 110;
int a[N] , b[N] ;
int n , m ;
int main(){
	cin >> n ;
	for(int i=0;i<n;i++) cin >> a[i] ; sort(a,a+n);
	cin >> m ;
	for(int j=0;j<m;j++) cin >> b[j] ; sort(b,b+m);
	int ans = 0 , i ,j ;
	for(i=j=0;i<n;i++){
		for(;j<m&&b[j]<a[i]-1;j++);
		if(j<m && b[j]<=a[i]+1) ans ++,j++;	
	}
	cout << ans << endl ;
}

类题推荐 : 

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台