无主之地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 32 33 41 70 0
- 样例输出
-
1 10
2 3
3 4 -
提示:输入
1 3 -
2 4
-
4 8
-
3 6
- 1 1
- 0 0
- 输出只能为
- 1 4
- 2 4
- 4 8
- 3 6
-
不可以排列大小!!!
-
#include<stdio.h>
struct Task
{
int area;
int count;
} a[1000];
int main()
{
int i=0,m,n,z,j;
while(scanf("%d%d",&m,&n)&&m+n)
{
a[i].area=m;
a[i].count=n;
i++;
}
z=i;
for(i=0; i<z; i++)
{
for(j=i+1; j<z; j++)
{
if(a[j].area!=0)
{
if(a[i].area==a[j].area)
{
a[j].area=0; //已经算过的任务区域标记为0;
a[i].count=a[i].count+a[j].count;
}
}
}
}
for(i=0; i<z; i++)
{
if(a[i].area!=0)//把不为零的输出为结果;
printf("%d %d\n",a[i].area,a[i].count);
}
return 0;
}