codeforce 755 B

代码来自tourist，先码
http://codeforces.com/contest/755/problem/B

#include <bits/stdc++.h>

using namespace std;

const int N = 1234567;

string a[N];

char foo[N];

void get(string &s) 
{
	scanf("%s", foo);
	s = "";
	for (int j = 0; foo[j]; j++) 
		s += foo[j];
}

int main() 
{
	int n, m;
	scanf("%d %d", &n, &m);
	for (int i = 0; i < n + m; i++) 
	get(a[i]);

	sort(a, a + n + m);
	int common = 0;
	for (int i = 0; i < n + m - 1; i++) 
	{
		if (a[i] == a[i + 1]) 
		common++;
	}

	n -= common;
	m -= common;

	for (int it = 0; ; it++) 
	{
		if (it % 2 == 0) 
		{
			if (common > 0) 
				common--; 
			else if (n > 0)
				n--; 
			else 
			{
				puts("NO");
				break;
			}
			} 
		else 
		{
			if (common > 0) 
				common--; 
			else if (m > 0) 
				m--; 
			else 
			{
				puts("YES");
				break;
			}
		}
	}
	return 0;
}