Loading...
Ankoun1 avatar Ankoun1 18 Точки

5. Top Integers Exercise: Arrays - C# Fundamentals - май 2020

Има ли по удачна функция за тази задача от All() за бързо решение

 

using System;
using System.Collections.Generic;
using System.Linq;

namespace dey_of_week
{
    class Program
    {
        static void Main(string[] args)
        {
            List<int> arr = Console.ReadLine().Split().Select(int.Parse).ToList();
          

            while (arr.Count != 0)
            {
                if (arr.All(x => x <= arr[0]))
                {
                    int element = arr[0];
                    arr.RemoveAt(0);
                    if (arr.All(x => x < element))
                    {
                        Console.Write(element + " ");
                    }
                }
                else
                {
                    arr.RemoveAt(0);
                }
            }

           
        }
    }
}

Тагове:
1
Fundamentals Module 26/06/2020 19:13:30
Iv_Konov avatar Iv_Konov 383 Точки

Здравей, Ankoun1,

решението ти е добро... Тъкмо направих едно решение при 100/100, ако не ти харесва, продължавай да чакаш друг вариант. smiley 

Разбира се, решението ми не е идеално - особено при огромни входни данни/числа. Това е предвид текста на @MartinBG:
"N-пъти ще мине през while цикъла, като при всяко минване ще обхожда оставащите елементи в списъка 
и ще трие първия елемент, което допълнително води до забавяне."

 

14 24 3 19 15 17 24

24

 

===

using System;
using System.Collections.Generic;
using System.Linq;

namespace _0._1_Test
{
    class Program
    {
        static void Main(string[] args)
        {
            List<int> list = Console.ReadLine().Split().Select(int.Parse).ToList();

            while (list.Count != 0)
            {                
                Console.Write(list.Max() + " ");

                list.RemoveRange(0, list.LastIndexOf(list.Max()) + 1);
            }
        }
    }
}
===

 

Поздрави,

Иван

п.с. добавил съм bold/подчертан текст

1
28/06/2020 09:25:29
MartinBG avatar MartinBG 4803 Точки

Хубаво и кратко решение, но за съжаление и то страда от проблемите, които съм описал в поста си.

 

Представете си следните входни данни:

9 8 ... 1 0

10 числа, всичките отговарящи на условието. 

В резултат, на всяка итерация ще се обхождат всички оставащи числа (за да се намери най-голямото) и после списъка се модифицира, като се изтрива първото число, (ако не говорим за LinkedList, това е най-скъпата възможна модификация).

 

10 числа не са много, но входните данни може и да са:

1000000 999999 ... 1 0

 

Разбира се, в Judge няма подобен тест, а и в този курс не се налага да се пишат оптимизирани решения за да минат. smiley

 

Подозирам, че колегата @Ankoun1 под "бързо решение" има предвид такова, което е по-кратко като код, но все пак оставям отговора си за колегите, които се интересуват и от оптимизирано откъм бързодействие и/или използвани системни ресурси такова.

1
Iv_Konov avatar Iv_Konov 383 Точки

@MartinBG,
разбира се, идеити ви са много добри и... не само за тази задача! Практически и други колеги 
са ми споменавали да се ползват оптимални решения предвид огромни входни данни. Ученето е нужно...!

Поздрави,
Иван :)

1
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.