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

注：此题为：NYOJ 845 无主之地1

说明：此题不能排序，一排就wa;

思路：定义一个数组b 保存区域，按数组 b 输出。

用数组 a 保存对应区域总任务数，先对 a 清零，输出后再清零,以避免重复输出

已AC代码：

#include<iostream>
#include<cstring>
using namespace std;
int main()  // 不要排序
{
	int m,n,a[120],b[120];
	memset(a,0,sizeof(a));
	int i=0,j;
	while(cin>>m>>n,m,n)
	{
		a[m]+=n;   //保存b区域任务总数 
		b[i++]=m;   //保存区域 
	}
	for(j=0;j<i;++j)
	{
		if(a[b[j]]!=0)  //任务数不为 0 可输出 
			cout<<b[j]<<" "<<a[b[j]]<<endl;
		a[b[j]]=0; //输出后变为 0 防止后面重复输出 
	}
	return 0;
}