nyoj 845 无主之地1

无主之地1

时间限制：1000 ms  |  内存限制：65535 KB

难度：0

 

描述

子晓最近在玩无主之地1，他对这个游戏的评价不错，结合了FPS与RPG元素，可玩度很高。不过，他发现了一代的任务系统做的不好，任务系统并没有帮他统计清楚哪个区域有多少任务，而且，给任务的时候呢，也比较散乱。比如，在1区域的一个任务点，你领到了4个任务；2区域的一个任务点，你领到了3个任务；游戏一段时间后，你又在1区域另一个任务点个领到了3任务（之前任务没有完成），3区域领到了9个任务……他感觉很凌乱，现在他要设计一个程序来统计每个区域有多少个任务。

 

输入

多组测试数据，以输入0 0结束
每组数据占一行,输入m区域，n个任务（0<m,n<100）

输出

输出各个区域的统计结果（不要求排序）

样例输入

1 3
2 3
3 4
1 7
0 0

样例输出

1 10
2 3
3 4

#include<stdio.h>
#include<string.h>
#define max 110
int main()
{
	int m,n,i,j,k,sum;
	int s[max],a[max],b[max];
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	for(i=1;i<=max;i++)
	s[i]=i;
	k=1;
	for(i=1;i<=max;i++)
	{
		scanf("%d%d",&a[k],&b[k]);
		s[k]=a[k];
		if(a[k]==0&&b[k]==0)
		break;
		k++;
	}
    for(i=1;i<=k;i++)
    {
    	sum=0;
        for(j=1;j<=k;j++)
        {
        	if(s[i]==a[j]&&a[j]!=0)
        	{
        		sum+=b[j];
        		a[j]=0;
        		b[j]=0;
        	}
        }
        if(sum>0)
        printf("%d %d\n",s[i],sum);
    }
	return 0;
}