zoukankan      html  css  js  c++  java
  • 洛谷 P2025 脑力大人之监听电话

    题目背景

    画外音:

    (声明:不要管前面那个,纯属意外,现已经重新编题,绝对原创)

    上次海选,我们选出了参赛者中的20%参加本次比赛,现在我们将进行第二轮的筛选,这次的比赛将更加残酷。每25人为一组,其中的第一名将直接进入下一轮,而第4名以后的人(不包括第4名)将被直接淘汰。第2-4名将参加接下来的加赛,加赛中的前2%将进入下一轮。

    欢迎您收看有洛谷卫视重磅推出的综合性文艺知识类节目“开心玩游戏,轻松赢比赛”,我是LUWM。学编程,就选洛谷, 感谢洛谷Online Judge对本节目的大力支持。下面,我们有请10位选手上台,由大屏幕给出题目。

    题目描述

    话说埃菲尔铁塔小区的房子只有一栋,且只有一层,其中每一家都装有一个监听器,具体地,如果编号为第i家的人给编号第j家的人打了电话,i<=j,当然,也会有些人无聊地自己给自己打电话,那么第i,i+1,i+2,…,j-1,j号的监听器都会受到一次信号。现在把每个监听器的受到信号数都告诉你(即A1到An),请问他们至少打了几次电话?

    输入输出格式

    输入格式:

     

    第一行一个数N,表示用户数。

    第二行N个数,表示监听器收到的信号数。

     

    输出格式:

     

    一个数,最少的打电话次数。

     

    输入输出样例

    输入样例#1: 复制
    input1:5
    1 2 3 2 1
    input2:5
    1 4 4 5 1
    输出样例#1: 复制
    output1:3
    output2:5

    说明

    对于100%的数据,1<=N<=1000,1<=Ai<=2000

    思路:搜索

    #include<cstdio>
    #include<cstring>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    int n,pos,ans;
    int num[1010];
    void dfs(int l,int r){
        if(l>r)    return ;
        ans++;
        for(int i=l;i<=r;i++)
            num[i]-=1;
        int po=l;
        for(int i=l;i<=r;i++)
            if(num[i]==0){
                dfs(po,i-1);
                po=i+1;
            }
            else if(i==r)    dfs(po,r);
    }
    int main(){
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
            scanf("%d",&num[i]);
        pos=1;
        for(int i=1;i<=n;i++)
            if(num[i]==0){
                dfs(pos,i-1);
                pos=i+1;
            }
            else if(i==n)    dfs(pos,n);
        cout<<ans;
    }
    细雨斜风作晓寒。淡烟疏柳媚晴滩。入淮清洛渐漫漫。 雪沫乳花浮午盏,蓼茸蒿笋试春盘。人间有味是清欢。
  • 相关阅读:
    前端代码美化的艺术
    CSS3 简单的砸金蛋样式
    为什么 VS Code 能迅速占领 JavaScript 开发者社区
    了解并使用 CSS 中的 rem 单位
    CSS中一些利用伪类、伪元素和相邻元素选择器的技巧
    SVG入门指南
    PAT 1035 Password [字符串][简单]
    生信学习-二代测序知乎专栏总结[转]
    PAT 1119 Pre- and Post-order Traversals [二叉树遍历][难]
    生信笔记-mooc【武大】
  • 原文地址:https://www.cnblogs.com/cangT-Tlan/p/7861163.html
Copyright © 2011-2022 走看看