NYOJ845无主之地1

来源:互联网 发布:微型linux 编辑:程序博客网 时间:2024/04/29 15:35

无主之地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> #include <string.h> int main() { int a[100][2]; int i=0,j,total; int m,n; 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]); return 0; }

0 0