无主之地

无主之地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;

}