01,junxnone

0001

题目

(统计个数)给出n个数，统计每个数能看到的数字个数。

例如: 2 5 1 3 4

第一个数字2可以看到：5，因为5将 1,3,4 挡住了，一共1个
第二个数字5可以看到：2,1,3,4一共4个
第三个数字1可以看到：5,3,4，因为5将2挡住了，一共3个
第四个数字3可以看到：1,5,4，因为5将2挡住了，一共3个
第五个数字4可以看到：3,5，因为3将1挡住了，5将2挡住了，一共2个

#include <iostream>
using namespace std;

int a[100];
int b[100];
int now;
int main()
{
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> a[i];

    for (int i = 0; i < n; i++)
    {
        now = ①;

        if (i == 0 || i == n - 1)
            b[i] = 1;
        else
            b[i] = ②;

        for (int j = ③; j >= 0; j--)
        {
            if (a[j] > now)
            {
                now = a[j];
                b[i]++;
            }
        }

        now = ④;

        for (int j = ⑤; j < n; j++)
        {
            if (a[j] > now)
            {
                now = a[j];
                b[i]++;
            }
        }
    }
    for (int i = 0; i < n; i++)
    {
        cout << b[i] << " ";
    }
    return 0;
}

问题: 题目中的 ①②③④⑤ 分别应该是什么？

解题

分析问题

题目定义了什么？ 定义了数字序列中 看到 和 挡住
题目提出的问题是什么？ 序列中的数字a能看到序列中的其他哪些数字，一共可以看到几个？

代码补全思路

过一遍代码

把能看懂的先看懂，不能看懂的理清思路再重点去看

以下代码比较简单，定义变量，输入，循环遍历数字序列

中间代码初看不太懂，先跳过

后面的代码是输出，退出

看不懂的代码

特殊情况下的初始值

j-- 表示从大往小遍历，结束条件为 0 , 即数字序列从右往左遍历

j++ 表示从小往大遍历, 结束条件为 n, 即数字序列从左往右遍历

本题为补全代码的题，如果是编写代码的题应该怎么做？

整理问题解决的步骤

① 向左看能看到哪些数字
② 向右看能看到哪些数字
③ 加起来计数

可以尝试用文字描述下每个步骤

遍历序列中的数字 `a[0] a[1] ... a[n]`
   a[i] 向左看能看到哪些数字
   a[i] 向右看能看到哪些数字

junxnone / 01 Goto Github PK

01's Introduction

0~1

01's People

Contributors

Watchers

01's Issues