您的位置:首页 > 其它

2013 扫雷英雄榜

2011-08-18 08:14 176 查看
描述
说起豆豆同学在扫雷方面的造诣,那可是在整个宿舍都数一数二的~从小学开始,豆豆就对扫雷产生了浓厚的兴趣……(以下省略数万字)可是最近他遇到点小麻烦:当他把“扫雷英雄榜”刷到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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: