
解析;
排序,然后遍历贪心选择。
- #include
- using namespace std;
- const int N=101;
- int n,m,a[N],b[N],t,res;
- int main(){
- cin>>n;
- for(int i=1;i<=n;i++) cin>>a[i];
- cin>>m;
- for(int i=1;i<=m;i++){
- cin>>b[i];
- }
- sort(a+1,a+n+1);
- sort(b+1,b+m+1);
- for(int i=1;i<=n;i++){
- for(int j=1;j<=m;j++){
- if(b[j]!=-1&&abs(b[j]-a[i])<=1){
- b[j]=-1,res++;
- break;
- }
- }
- }
- cout<
- return 0;
- }