无主之地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 102 33 4
题解一:利用二维数组,存储输入的数据,通比较a[i][0]与a[j][0]是否相等,若相等,则a[i][1]与a[j][1]相加,并将a[j][1]的值设置为0
题解二:利用结构体数组,存储输入的数据,思想同上。
程序代码一:
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
int a[100][2];
int i=0,j;
int total;
memset(a,0,sizeof(a));
while(scanf("%d%d",&a[i][0],&a[i][1])&&!(a[i][0]==0&&a[i][1]==0))
{
i++;
}
total=i;
for(i=0;i<total;i++)
for(j=i+1;j<total;j++)
{
if(a[i][0]==a[j][0])
{
a[i][1]+=a[j][1];
a[j][1]=0;
}
}
for(i=0;i<total;i++)
if(a[i][1]!=0)
printf("%d %d\n",a[i][0],a[i][1]);
system("pause");
return 0;
}
程序代码二:
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct
{
int m;
int n;
}task;
int main()
{
int i=0,j,total;
task a[100];
scanf("%d%d",&a[0].m,&a[0].n);
while(a[i].n!=0&&a[i].m!=0)
{
++i;
scanf("%d%d",&a[i].m,&a[i].n);
}
total=i;
for(i=0;i<total;++i)
for(j=i+1;j<total;++j)
if(a[i].m==a[j].m)
{
a[i].n+=a[j].n;
a[j].n=0;
}
for(i=0;i<total;++i)
{
if(a[i].n!=0)
printf("%d %d\n",a[i].m,a[i].n);
}
system("pause");
return 0;
}