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