记录编号 128078 评测结果 AAAAAAAAAA
题目名称 罪犯问题A 最终得分 100
用户昵称 Gravatar微凉徒眸意 是否通过 通过
代码语言 C++ 运行时间 0.023 s
提交时间 2014-10-16 20:43:46 内存使用 0.30 MiB
显示代码纯文本
#include <stdio.h>
 
#define NMAX 1000
 
int y[NMAX],nn[NMAX];
 
int main(){
	int n,m,x,a;
	int max=0,min=0;
	int i;
 
	freopen("criminala.in","r",stdin);
	freopen("criminala.out","w",stdout);
 
	scanf("%d%d",&n,&m);
	getchar();
	for(i=0;i<m;i++){
		scanf("%d",&x);
		getchar();
		if(x<0){
			nn[-x-1]++;
		}else{
			y[x-1]++;
		}
	}
 
	for(i=0;i<n;i++)
		if(y[i]>nn[i]){
			max+=y[i];
			min+=nn[i];
		}else{
			max+=nn[i];
			min+=y[i];
		}
	printf("%d\n%d",max,min);
	return 0;
}