5. Extract an Non-decreasing Subsequence from an Array - Javascript

StanimirPavlov 4 Точки

5. Extract an Non-decreasing Subsequence from an Array - Javascript

Здравейте,

На задача 5. Extract an Non-decreasing Subsequence from an Array не мога да извадя повече от 60/100. Условие:

Write a JS function that extracts only those numbers that form a non-decreasing subsequence. In other words, you start from the first element and continue to the end of the given array of numbers. Any number which is LESS THAN the current biggest one is ignored, alternatively if it’s equal or higher than the current biggest one you set it as the current biggest one and you continue to the next number.

The input comes as array of strings. Each element will represent a number.

The output is the processed array after the filtration, which should be a non-decreasing subsequence. Each element should be printed on a new line.

Код:https://pastebin.com/LX0BUPqV

Предварително благодаря

Тагове:

21/05/2017 23:55:50 JavaScript Fundamentals

fbinnzhivko 1586 Точки

https://pastebin.com/H9Z5FdKS

Сега този код дава 80/100 като съм карал курса е давал 100/100.
Или някои тест е счупен или са променяли пак нещо в Judje.

22/05/2017 01:05:05

StanimirPavlov 4 Точки

Благодаря!

22/05/2017 11:53:18

YavorSpassov+deleted! 133 Точки

Моето дава 100%, както и това на fbinnzhivko. Явно има значение по кое време събмитваш - сутрин рано или късно вечер.

function main(lines) {
    lines=lines.map(Number);
    let result=[];
    let biggest = lines[0];
    for (let i = 0; i < lines.length; i++) {
        if(lines[i]>=biggest){
            result.push(lines[i]);
            biggest=lines[i];
        }
    }
    console.log(result.join('\n'));
}

22/05/2017 14:31:07

StanimirPavlov 4 Точки

Много благодаря!

22/05/2017 18:36:53

krum_43 756 Точки

Може да завъртиш итератора в цикъла и от 1 .

13/12/2022 08:02:40

lorishte 2 Точки

Малко късно, но ето и моето решение. Даваше ми грешка на един от тестовете, докато разбера, че следващото число може да е по-голямо или равно на предишното.

https://pastebin.com/kjUAdgDK

Някой успя ли да реши задачата с arr.filter(), както е дадено в подсказката на условията?

01/06/2017 12:52:37

JivkoJelev 235 Точки

Да и на мен ще ми е много интересно да вида решение с филтър.Доста по-кратък и четим ще е кода.Лошото е че така и не го измислих.

01/06/2017 15:29:27

RoYaL Trainer 6849 Точки

Ще е по-кратък, но няма да е четим. Дайте линк към задачата в Judge. Иначе би трябвало да е нещо такова (по условието от първия пост):

(arr, biggestNumber = -Infinity) => arr.filter(e => ([ret, biggestNumber] = [parseInt(e) >= biggestNumber, Math.max(biggestNumber, e)])[0]).join('\n');

01/06/2017 16:24:06 01/06/2017 16:28:04

lorishte 2 Точки

Явно става, но наистина не е добре четим.

Ето линк към Judge: https://judge.softuni.bg/Contests/Compete/Index/313#4

Даде 100/100 :)

02/06/2017 07:29:36 02/06/2017 07:34:27

Покажи всички коментари

Pittyr 3 Точки

Макар и поста да е от 2017 задачата все още я има в More Exercise, затова реших да споделя няколко решения, които могат да помогнат на някой.

1. Решение с filter

function solve(array) {
    let max = Number.MIN_SAFE_INTEGER;
    let arr = array.filter(num => {
        if (num > max) {
            max = num;
            return true;
        } else {
            return false;
        }
    });

    console.log(arr.join(" "));
};

2. Решение с filter и допълнителна фунция

function solve(array) {
    let max = Number.MIN_SAFE_INTEGER;
    let arr = array.filter(filterMaxNum);

    function filterMaxNum(num) {
        if (num >= max) {
            max = num;
            return true;
        }
        return false;
      }

    console.log(arr.join(" "));
};

3. Решение с for и push

function solve(array) {
    let newArr = [];
    let max = Number.MIN_SAFE_INTEGER;

    for (let i = 0; i < array.length; i++) {
        if (array[i] >= max) {
            max = array[i];
            newArr.push(array[i]);
        }
    }

    console.log(newArr.join(" "));
};

19/10/2019 23:00:01

MariqnK1 52 Точки

Колеги гърми ми 4ти тест с грешен отговор. В описанието е подсказано, че може с reduce, но не го разбирам. Моето решение изглежда адекватно и self-explanatory, но задачата явно е направена за reduce.

Една подсказка, ако може как ще стане с reduce? Не е нужно да поствате готово решение. Благодаря!

https://judge.softuni.bg/Contests/Practice/Index/1798#4

https://pastebin.com/paB5QPPG

17/07/2020 00:18:25

AtillaOmer 13 Точки

function solve(array) {
    let result = array.reduce((arr, current) => {
        if (arr.length) {
            if (current >= arr[arr.length - 1]) {
                arr.push(current);
            }
        } else {
            arr.push(current);
        }
        return arr;
    }, []);
    return result;
}

25/09/2021 11:32:51 25/09/2021 11:42:55

djambazki 3 Точки

Здравейте, колеги, ето решение с метода reduce().

function solve(arr){
    arr.reduce((acc, val) => {
        if(val >= acc){
            console.log(val);
            acc = val;
        }

        return acc;
    }, Number.MIN_SAFE_INTEGER)
}

или

function solve(args){
    let max = Number.MIN_SAFE_INTEGER;

    let output = args.reduce((acc, val) => {
        if(val >= max){
            max = val;
            acc.push(max);
        }

        return acc;
    }, [])

    output.forEach(x => console.log(x));
}

25/09/2020 13:53:20 29/09/2020 15:51:02

cecosvidovski 58 Точки

Гърми с 80/100 на 4ти тест.

03/04/2021 11:06:21

AtillaOmer 13 Точки

function solve(array) {
    let result = array.reduce((arr, current) => {
        if (arr.length) {
            if (current >= arr[arr.length - 1]) {
                arr.push(current);
            }
        } else {
            arr.push(current);
        }
        return arr;
    }, []);
    return result;
}

25/09/2021 11:44:20

NikolaMihaylov06 2 Точки

function nonDecreasing(arr) {

let biggest = Number.MIN_SAFE_INTEGER;

let resultArr = [];

arr.filter(check);

function check(a) {

if (a >= biggest) {

biggest = a;

resultArr.push(a);

}

console.log(resultArr.join(" "));

}

12/12/2022 15:33:31