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

 

 

 
#include <stdio.h>

int main ()
{
    int a[100] = {0}, m, n, r = 1, i;
    while (1)                  
    {
          scanf ("%d%d", &m, &n);
          if (m == 0 && n == 0)                 //当m==0和n==0跳出
          break;
          if (r <= m)                                   //求出循环个数
          r = m;
          a[m] = a[m] + n;
    }
    for (i = 1; i <= r; i++)                        //依次输出。
    {
    printf ("%d ", i);
    printf ("%d\n", a[i]);

    }
    return 0;
}
       

自己第一次的代码，没有错误，但忽略了一句话就是不能排序。

 

 
#include <stdio.h>

int main ()
{
    int a[100] = {0}, m, n, i, r = 1, b[100] ={0}, q;
    while (1)
    {
          scanf ("%d%d", &m, &n);
          if (m == 0 && n == 0)
          break;
          for (i = 1; i < 1000; i++)
          {
              if (b[i] != m && b[i] == 0)             //如果b[i] != m和b[i] == 0则让b[i ] == m。如果b[i]==m则需进行相加，如果b[i] == 0；则说明这个区域刚开始计数。
              b[i] = m;
              if (b[i] == m)
              break;
          }
          if (r <= m)
          r = m;
          a[m] = a[m] + n;
    }
    for (i = 1; i <= r; i++)
    if (b[i] != 0 && a[b[i]] != 0)                                //答案的输出没有0 0的情况，所以要排除
    printf ("%d %d\n", b[i], a[b[i]]);
    return 0;
}
  

 

花了好几天，刚开始不知道哪错了，后一直在排序上错。

网上个提示

警告后人比方说 输入

1 3

4 2

1 7

2 1

00

输出结果 应该是

1 10

4 2

2 1