NYOJ 845 无主之地1
2015-08-05 22:53
211 查看
无主之地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
注:此题为:NYOJ 845 无主之地1
说明:此题不能排序,一排就wa;
思路:定义一个数组b 保存区域,按数组 b 输出。
用数组 a 保存对应区域总任务数,先对 a 清零,输出后再清零,以避免重复输出
已AC代码:
#include<iostream>
#include<cstring>
using namespace std;
int main() // 不要排序
{
int m,n,a[120],b[120];
memset(a,0,sizeof(a));
int i=0,j;
while(cin>>m>>n,m,n)
{
a[m]+=n; //保存b区域任务总数
b[i++]=m; //保存区域
}
for(j=0;j<i;++j)
{
if(a[b[j]]!=0) //任务数不为 0 可输出
cout<<b[j]<<" "<<a[b[j]]<<endl;
a[b[j]]=0; //输出后变为 0 防止后面重复输出
}
return 0;
}
相关文章推荐
- 无主之地1
- 无主之地1
- 5注21选5升序彩票(室友一下午才解决,我只用了1个小时,得瑟一下子)
- CodeForces 115E Linear Kingdom Races(线段树 + DP)
- Java反射 - 简单的给Bean赋值和取值
- yii2关于HTTP请求处理的总结
- POJ C程序设计进阶 编程题#3: 发票统计
- Ant学习-001-ant 基础知识及windows环境配置
- 励精图治---Concurrency---共享对象
- 树莓派实战4:配置一小时发送一次邮件
- iOS下OpenGL ES 3.0编程入门(一):构建Hello World环境
- 创业之谈-相信勇气,积累经验
- git 断点续传
- Svn入门
- Cordova与Android之一 Activity跳转
- 设计模式之策略模式的C++实现
- Regular Expression Matching
- linux2.6 O(1)调度系统分析
- 伸展树
- [学习笔记]JavaScript基础--提取事件