NYOJ：845无主之地

最新推荐文章于 2017-06-09 20:05:56 发布

温姑娘

最新推荐文章于 2017-06-09 20:05:56 发布

阅读量511

点赞数

分类专栏： ACM_水题

本文链接：https://blog.csdn.net/wyxeainn/article/details/52451267

版权

ACM_水题专栏收录该内容

64 篇文章 1 订阅

订阅专栏

描述

子晓最近在玩无主之地1，他对这个游戏的评价不错，结合了FPS与RPG元素，可玩度很高。不过，他发现了一代的任务系统做的不好，任务系统并没有帮他统计清楚哪个区域有多少任务，而且，给任务的时候呢，也比较散乱。比如，在1区域的一个任务点，你领到了4个任务；2区域的一个任务点，你领到了3个任务；游戏一段时间后，你又在1区域另一个任务点个领到了3任务（之前任务没有完成），3区域领到了9个任务……他感觉很凌乱，现在他要设计一个程序来统计每个区域有多少个任务。

输入

多组测试数据，以输入0 0结束
每组数据占一行,输入m区域，n个任务（0<m,n<100）

输出

输出各个区域的统计结果（不要求排序）

样例输入

样例输出

1 10
2 3
3 4

代码：

     
     
      
      #include<iostream>
     
     
     
     
      
      #include<iostream>
     
     
     
     
      
      #include<stdio.h>
     
     
     
     
      
      #include<string.h>
     
     
     
     
      
      using namespace std;
     
     
     
     
      
      int main()
     
     
     
     
      
      {
     
     
     
     
      
          int a,b,c[1000],d[1000],i,j=0,k;
     
     
     
     
      
          memset(c,0,sizeof(c));
     
     
     
     
      
          while(cin>>a>>b)
     
     
     
     
      
          {
     
     
     
     
      
              d[j]=a;
     
     
     
     
      
              j++;
     
     
     
     
      
              if(a==0&&b==0)
     
     
     
     
      
                  break;
     
     
     
     
      
              else
     
     
     
     
      
              {
     
     
     
     
      
                  c[a]+=b;
     
     
     
     
      
              }
     
     
     
     
      
          }
     
     
     
     
      
          for(i=0;i<j;i++)
     
     
     
     
      
              for(k=i+1;k<j;k++)
     
     
     
     
      
              if(d[k]==d[i])
     
     
     
     
      
                  d[k]=0;
     
     
     
     
      
          for(i=0;i<j;i++)
     
     
     
     
      
          {
     
     
     
     
      
              if(d[i])
     
     
     
     
      
                  printf("%d %d\n",d[i],c[d[i]]);
     
     
     
     
      
          }
     
     
     
     
      
          return 0;
     
     
     
     
      
      }
     
     
     
     
      
      

     
     
     
     
      
      解题思路：
     
     
     
     
      
      用下标来统计某个区域的任务个数，本题不要求排序，所以先输入的区域号，任务数先输出，后输入的后输出，所以中间一个for循环是将数组中的重复元素去除，从一个开始，然后从他之后的开始比较，如果遇到与它相同的数字，就将那个为置赋为0，只留下第一次出现的数字，
     
     
     
     
      
      最后一个for循环，如果d数组的那个位置不为零，输出这个数，这个数所代表的工作区域的任务数目。