比赛代码 - COGS

比赛	普及水题赛(语言题赛)	评测结果	AAAAAAAAAA
题目名称	罪犯问题A	最终得分	100
用户昵称	fyb	运行时间	0.026 s
代码语言	C++	内存使用	0.27 MiB
提交时间	2014-10-16 19:58:05

显示代码纯文本

#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;
}