GitBook

这里写图片描述 这里写图片描述

题目说不要求排序 其实就是按照区域首次出现的先后输出 所以可以另开一个数组进行记录

#include<stdio.h>
#include<string.h>
int a[120],b[120];
int main() {
	int cnt=0;
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	int n,m;
	while(scanf("%d %d",&n,&m),n||m) {
		if(b[n])
			b[n]+=m;
		else {
			a[cnt++]=n;
			b[n]=m;
		}
	}
	for(int i=0; i<cnt; i++)
		printf("%d %d\n",a[i],b[a[i]]);
	return 0;
}

题目地址:【NYOJ】[845]无主之地1