Решение задачи Бал в БерлГУ с Codeforces

Без пояснения   Просмотров: 237


По случаю 100500-летия Берляндского государственного университета совсем скоро состоится бал! Уже n юношей и m девушек во всю репетируют вальс, менуэт, полонез и кадриль.

Известно, что на бал будут приглашены несколько пар юноша-девушка, причем уровень умений танцевать партнеров в каждой паре должен отличаться не более чем на единицу.

Для каждого юноши известен уровень его умения танцевать. Аналогично, для каждой девушки известен уровень ее умения танцевать. Напишите программу, которая определит наибольшее количество пар, которое можно образовать из n юношей и m девушек.

Код

#include<bits/stdc++.h>
using namespace std;
int n,m,a[200],b[200],c,j;
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];
	cin>>m;
	for(int i=0;i<m;i++)
		cin>>b[i];
	sort(a,a+n);
	sort(b,b+m);
	int i=0;
	while(i<n&&j<m)
	{
		if(abs(a[i]-b[j])<2)
		{
			c++;
			i++;
			j++;
		}
		else if(a[i]>b[j])
			j++;
		else
			i++;
	}
	cout<<c;
	return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться