AcWing 1904. 奶牛慢跑

AcWing 1904. 奶牛慢跑,第1张

AcWing 1904. 奶牛慢跑

思路:当一头奶牛的速度小于等于他之后任意一个奶牛的速度,那么他可以成为1组,从后往前遍历求这样的奶牛有几头 代码:
#include 
#include 
#include 

using namespace std;

const int N = 100010,INF=2e9;
int v[N];
int main()
{
    int n;
    scanf("%d", &n);
    for(int i=0;i=0;i--){
        if(v[i]<=minv){
            res++;
            minv=v[i];
        }
    }
    printf("%d",res);
    return 0;
}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5711517.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存