zoukankan      html  css  js  c++  java
  • 小米 oj 发奖励(思维)

    - 发奖励

    序号:#75难度:有挑战时间限制:1000ms内存限制:10M

    描述

    小明老师准备给一些得到小红花的小朋友发糖果做为奖励。 假设有n个小朋友,每个小朋友拥有的小红花为m(n)个,他让这n个小朋友站成一排。要求: 1.每个小朋友至少发一个糖果 2.如果一个小朋友比相邻的小朋友小红花多,则发他的糖果也必须比相邻的多 问小明最少要发多少个糖果?

    输入

    每位小朋友的小红花数量,使用逗号(,)分隔

    输出

    最少需要发出的糖果

    输入样例

    96
    19,9,35,74,22
    

    输出样例

    1
    9
    #include<iostream>
    #include<string.h>
    #include<stdio.h>
    #include<algorithm>
    using namespace std;
    int num[100005];
    int candy[100005];
    int n;
    int read(char *buf,int* num)
    {
        int cnt=0;
        int  v;
        char *p = strtok(buf,",");
        while(p)
        {
            sscanf(p,"%d",&v);
            num[cnt++]=v;
            p = strtok(NULL,",");
        }
        return cnt;
    }
    char buf[100005];
    int main()
    {
        while(~scanf("%s",buf))
        {
            n=read(buf,num);
            memset(candy,0,sizeof(candy));
            for(int i=1;i<n;i++)
                if(num[i]>num[i-1])candy[i]=candy[i-1]+1;
            for(int i=n-2;i>=0;i--)
                if(num[i]>num[i+1])
                candy[i]=max(candy[i],candy[i+1]+1);
            int ans=0;
            for(int i=0;i<n;i++)ans+=candy[i];
            printf("%d
    ",ans+n);
        }
        return 0;
    }
    
  • 相关阅读:
    一个文件汇集搜索系统(NiFi + ELK)
    Apache NiFi
    JSONPath
    git免密push方法
    SSH的那些keys
    Elasticsearch
    kubernetes intro
    几个流行的npm包
    Micro-Frontend微前端
    Consul服务注册与服务发现
  • 原文地址:https://www.cnblogs.com/linruier/p/10035294.html
Copyright © 2011-2022 走看看