记录编号	33143	评测结果	WWAAAAWAWW
题目名称	游历校园	最终得分	50
用户昵称	Truth.Cirno	是否通过	未通过
代码语言	C++	运行时间	1.290 s
提交时间	2011-11-09 16:09:28	内存使用	0.64 MiB

#include <cstdio>
using namespace std;

int a[100001]={0};

int main(void)
{
	freopen("sent.in","r",stdin);
	freopen("sent.out","w",stdout);
	int i,n,m,temp,maxtemp=0,total=0;
	scanf("%d\n%d\n",&n,&m);
	m+=m;
	for (i=1;i<=m;i++)
	{
		scanf("%d",&temp);
		a[temp]++;
		if (temp>maxtemp)
			maxtemp=temp;
	}
	for (i=1;i<=maxtemp;i++)
	{
		if ((a[i]&1)==1)
			total++;
	}
	total-=2;
	total=(total+1)/2;
	if (total<0)
		total=0;
	printf("%d\n",total);
	fclose(stdin);
	fclose(stdout);
	return(0);
}