Софтуерно Инженерство
Loading...
+ Нов въпрос
Radul avatar Radul 5 Точки

5.Top Integers

Здравейте, някой би ли ми помогнал дава ми 80/100 в джъджа.

Write a program to find all the top integers in an array. A top integer is an integer which is bigger than all the elements to its right.

Examples

Input

Output

1 4 3 2

4 3 2

14 24 3 19 15 17

24 19 17

27 19 42 2 13 45 48

48

using System;
using System.ComponentModel;
using System.Linq;
namespace ToIntegers
{
    class Program
    {
        static void Main()
        {
            
            long[] inputArr = Console.ReadLine().Split(' ').Select(long.Parse).ToArray();
            //int[] novArr = new int[];
            for (long i = 0; i <= inputArr.Length; i++)
            {
                //int[] novArr = new int[i+1];
                for (long j = i; j < inputArr.Length; j++)
                {
                    
                    if (inputArr[i] < inputArr[j])
                    {
                        break;
                    }
                    else if (inputArr[i] >= inputArr[j] && inputArr.Length - 1 == j)
                    {
                        Console.Write(inputArr[i] + " ");
                    }
                    
                }
                
            }
            Console.WriteLine();
        }
    }
}
 

Тагове:
0
Programming Fundamentals
TeodorStefanovPld avatar TeodorStefanovPld 1258 Точки

 bigger имаш това? да е по-голям

 (inputArr[i] >= inputArr[j]  а слагаш това защо ? при тоя подход имаш 15 15 14 13 поредица примерно, и това ще го върнеш като вярно... а по условие не трябва,15 ще го върнеш като топ число а не трябва,

0
deni.panov avatar deni.panov 14 Точки

Здравей,

погледнах кода ти и тествах няколко решения. За да не ти давам решението наготово (предполагам не това е целта ти) мога да те насоча към тази част от условието - " A top integer is an integer which is bigger than all the elements to its right". Помисли, ако имаш 2 числа с еднаква стойност в масива (например 5 7 1 7), какъв би трябвало да е output-a. Дано това помага.

 

Успех!

1
medical_boy_sf avatar medical_boy_sf 8 Точки

Това е моето предложение за решение на задачата:

https://pastebin.com/cM97nzne

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

0
Radul avatar Radul 5 Точки

Благодаря ви за помощта.

 

0
Cwetomir95 avatar Cwetomir95 16 Точки

Колега пробвах троето решение и то дава 80/100 със грешка часовник. Не знам защо си я написал с тип лонг, смених го на обикновен инт и вече дава 100/100. 

0
medical_boy_sf avatar medical_boy_sf 8 Точки

Cwetomir95, копирал съм кода на колегата горе и просто съм добавил собствено решение, затова е long, дори не съм забелязал. Колкото до точките, на мен ми дава 100/100.

0
06/02/2019 19:21:59