记录编号	24082	评测结果	AAAAAAAAAA
题目名称	罪犯问题A	最终得分	100
用户昵称	Citron酱	是否通过	通过
代码语言	C++	运行时间	0.122 s
提交时间	2011-03-28 10:39:45	内存使用	0.26 MiB

#include <fstream>

#define I_F "criminala.in"
#define O_F "criminala.out"

using namespace std;

int n,m,a,b;
int s[1001][2];

void Input();
int max(int a, int b);
int min(int a, int b);
void Search();
void Output();

int main()
{
	Input();
	Search();
	Output();
	return 0;
}

void Input()
{
	ifstream fin(I_F);
	fin>>n>>m;
	int i,t;
	for (i=1; i<=m; i++)
	{
		fin>>t;
		if (t>0)
			s[t][0]++;
		else
			s[-t][1]++;
	}
	fin.close();
}

int max(int a, int b)
{
	if (a>b)
		return a;
	else
		return b;
}

int min(int a, int b)
{
	if (a<b)
		return a;
	else
		return b;
}

void Search()
{
	for (int i=1; i<=n; i++)
	{
		a+=min(s[i][0],s[i][1]);
		b+=max(s[i][0],s[i][1]);
	}
}

void Output()
{
	ofstream fout(O_F);
	fout<<b<<'\n'<<a<<'\n';
	fout.close();
}