描述
-
子晓最近在玩无主之地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<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数组的那个位置不为零,输出这个数,这个数所代表的工作区域的任务数目。 -
-
多组测试数据,以输入0 0结束