2013 扫雷英雄榜
2011-08-18 08:14
176 查看
描述
说起豆豆同学在扫雷方面的造诣,那可是在整个宿舍都数一数二的~从小学开始,豆豆就对扫雷产生了浓厚的兴趣……(以下省略数万字)可是最近他遇到点小麻烦:当他把“扫雷英雄榜”刷到5', 34', 133'之后,就没再刷新过,一段时间下来,豆豆觉得很没成就感,但他又不想清除原来的记录,于是,他就把目光瞄准了室友的电脑……
这天,豆豆以自己的电脑在实验室为由,借来了室友的电脑。由于室友电脑上的扫雷还没玩过,所以记录都是默认的999(单位:秒)。于是,豆豆选定高级开始扫雷。只听鼠标噼里啪啦一阵乱响,豆豆已经获胜了N局了。现在,分别给你这N局的用时,问:豆豆一共刷新了多少次记录呢?
(注:只有本局游戏获胜且用时小于当前记录时,才算刷新一次记录)
输入
第一行为一个整数T,表示有T组数据。
每组数据中,第一行一个整数N(0<N<100),表示获胜的局数。
第二行有N个小于999的整数,表示获胜的每局游戏的用时。
输出
对于每组数据输出一行,即问题的答案。
样例输入
样例输出
解题思路:此题是一个数字判断问题,针对每组数据,只需要后面数字比前面数字小,此时记录就可以打破。
说起豆豆同学在扫雷方面的造诣,那可是在整个宿舍都数一数二的~从小学开始,豆豆就对扫雷产生了浓厚的兴趣……(以下省略数万字)可是最近他遇到点小麻烦:当他把“扫雷英雄榜”刷到5', 34', 133'之后,就没再刷新过,一段时间下来,豆豆觉得很没成就感,但他又不想清除原来的记录,于是,他就把目光瞄准了室友的电脑……
这天,豆豆以自己的电脑在实验室为由,借来了室友的电脑。由于室友电脑上的扫雷还没玩过,所以记录都是默认的999(单位:秒)。于是,豆豆选定高级开始扫雷。只听鼠标噼里啪啦一阵乱响,豆豆已经获胜了N局了。现在,分别给你这N局的用时,问:豆豆一共刷新了多少次记录呢?
(注:只有本局游戏获胜且用时小于当前记录时,才算刷新一次记录)
输入
第一行为一个整数T,表示有T组数据。
每组数据中,第一行一个整数N(0<N<100),表示获胜的局数。
第二行有N个小于999的整数,表示获胜的每局游戏的用时。
输出
对于每组数据输出一行,即问题的答案。
样例输入
3
3
200 190 180
3
140 140 140
2
150 160
样例输出
3
1
1
解题思路:此题是一个数字判断问题,针对每组数据,只需要后面数字比前面数字小,此时记录就可以打破。
#include<stdio.h> int main() { int number,t; int n; int a[101]; int i,min; int sum; scanf("%d",&number); for(t=1;t<=number;t++) { sum=0; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); min=999; for(i=0;i<n;i++) { if(a[i]<min) { sum++; min=a[i]; } } printf("%d\n",sum); } return 0; }
相关文章推荐
- 2013-BIT程序设计 3. 扫雷 -- 暴力
- sencha touch 学习笔记- 基本组件1-list和panel(2013网页装在兜里)
- 安装exchange server 2013
- 利用Visual Studio 2013 开发微软云Windows Azure配置指南(针对中国大陆)
- VS2013 更改MFC标题栏图标和生成的执行文件图标
- Visual Studio 2013 编译错误【error C4996: 'scanf': This function or variable may be unsafe. 】
- Lync与Exchange 2013 UM集成:启用和测试UM
- 拥抱Spark,机遇无限——Spark Summit 2013精彩回顾
- Exchange 2013多租户托管PART 3:地址列表权限配置
- BZOJ3172 TJOI2013 单词
- VTK的编译安装(VS2013)
- 新婚前的谋杀--解谜篇 来自推理世界A 2013/04 作者 炼弧
- 2013第52周五充满抱怨负能量
- sharepoint 2013 开启 Usage and Health Data Collection
- 图形处理(七)基于热传播的测地距离计算-Siggraph 2013
- cocos2dx在vs2013加载项目失败(针对路径更改问题)
- 金山西山居2013程序挑战赛初赛 第三题
- 2013新人入职第一年总结
- C++ VS2013 植物 禁止CD功能 一
- 学习gtest笔记<1-VS2013环境搭建>