码迷,mamicode.com
首页 > 其他好文 > 详细

D.Bad Prices(codeforces1213/B)

时间:2019-10-05 18:42:41      阅读:106      评论:0      收藏:0      [点我收藏+]

标签:style   lap   print   class   hide   force   标记   printf   spl   

题意:求坏天,即求该天之后有没有比该天价格更低的一天,求这种天的天数。

思路:从后面往前找,有比后面这个标记的数还小的数再标记这个更小的数。

反想一下,如果从前面开始找,那得把每个数和后面所有数都对比一遍。

技术图片
#include<stdio.h>
#include<math.h>
int main()
{
    int t,n,a[150010],i,sum,flag;
    while(~scanf("%d",&t))
    {
        while(t--)
        {
            sum=0;
            scanf("%d",&n);
            for(i=0;i<n;i++)
                scanf("%d",&a[i]);
            for(i=n-2,flag=a[n-1];i>=0;i--)
            {
                
                if(flag<a[i])
                {
                    sum++;
                }else if(flag>a[i])
                {
                    flag=a[i];
                }
            }
            printf("%d\n",sum);
        }
    }
}
View Code

 

D.Bad Prices(codeforces1213/B)

标签:style   lap   print   class   hide   force   标记   printf   spl   

原文地址:https://www.cnblogs.com/DreamingBetter/p/11625231.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!