nyoj题目845:无主之地1

来源：互联网发布：mac怎么导入硬盘照片编辑：程序博客网时间：2024/04/28 02:17

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

#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

输出结果应该是

1 10

4 2

2 1

0 0