Премини към съдържанието

Препоръчан отговор


Сортиране

Вход
На първия ред на входа се въвежда цяло положително число - N, N < 3000000. На вторият ред на входа се въвеждат N наброй цели числа. Числата на втория ред са между 0 и 999. 

Изход
Напишете програма, която извежда числата, подредени във възходящ ред. 
След ВСЯКО число да има точно един интервал. 


Пример
Вход

5
4 45 1 5 3

Изход

1 3 4 5 55 

Сподели този отговор


Линк към този отговор
Сподели в други сайтове

И? 
Какво трябва да следва от този пост? Може би трябва да вмени задължение на някого във форума да напише кода?
Бих казал нагличък пост.

Редактирано от DarkEdge (преглед на промените)
  • Харесва ми 1

Сподели този отговор


Линк към този отговор
Сподели в други сайтове

Решението е някъде тук:

https://www.google.com/search?q=java+sort&amp;ie=utf-8&amp;oe=utf-8

Стига автора да знае кое как да стане, задачата е елементарна.

Сподели този отговор


Линк към този отговор
Сподели в други сайтове
package sorting;
import java.util.*;
/**
 *
 * @author krasi
 */
public class Sorting {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = Integer.parseInt(in.nextLine());
        String[] sa = in.nextLine().split(" ");
        int[] a = new int[sa.length];
        for (int i = 0; i < a.length; i++) {
            a[i] = Integer.parseInt(sa[i]);
        }
        Arrays.sort(a);
        for (int i = 0; i < a.length; i++) {
            sa[i] = Integer.toString(a[i]);
        }
        System.out.println(String.join(" ", sa));
    }
    
}

 

Сподели този отговор


Линк към този отговор
Сподели в други сайтове

Сигурни ли сте че тове е решението дето го е дал Реджеп?


Сподели този отговор


Линк към този отговор
Сподели в други сайтове

Така като гледам да, какво те притеснява?

Сподели този отговор


Линк към този отговор
Сподели в други сайтове
преди 12 минути, Raze написа:

Така като гледам да, какво те притеснява?

Ами мисля че трябва да разпишат някой алгоритъм за сортиране ?  А

 int n = Integer.parseInt(in.nextLine())

N не виждам къде не виждам къде се ползва по нататък

Сподели този отговор


Линк към този отговор
Сподели в други сайтове
преди 5 часа, petie1 написа:

N не виждам къде не виждам къде се ползва по нататък

Щото на джава масивите сами си знаят дължината. Обаче трябва да се прочете, защото се подава по условие. Няма как да го прескочиш и да прочетеш масива направо.

Разбира се може и да не се парсва, но поне редът трябва да се прочете за да излезе от буфера на конзолата.

преди 5 часа, petie1 написа:

Ами мисля че трябва да разпишат някой алгоритъм за сортиране ?  А

Чисто логически не трябва, защото лесните алгоритми, които новобранец би могъл да напише, ще се задъхат при 3 000 000 елемента за сортиране.

  • Харесва ми 1

Сподели този отговор


Линк към този отговор
Сподели в други сайтове

Уау това за масивите е яко , дано да му е приемат задачата

Сподели този отговор


Линк към този отговор
Сподели в други сайтове

За сортиране има различни алгоритми, въпроса е, че като гледам авторката си няма идея какво и как трябва да направи, така че каквото и дадем това ще е. Реално в решението, което е дадено, първия ред за вход на брой елементи е без значение, за да се ползва трябва в реда:

for (int i = 0; i < a.length; i++)

 'i < a.length' да се смени с 'i < n' и броя на числата на входа да не надвишава въведеното 'n', иначе ще даде грешка (може да се сложи проверка за това). За сортиране има много алгоритми, може да си избере от тук:

http://www.java2novice.com/java-sorting-algorithms/

В случая е използвана функцията на библиотеката "java.util" за сортиране на масив "Arrays.sort".

Сподели този отговор


Линк към този отговор
Сподели в други сайтове
преди 3 минути, Raze написа:

За сортиране има различни алгоритми, въпроса е, че като гледам авторката си няма идея какво и как трябва да направи, така че каквото и дадем това ще е. Реално в решението, което е дадено, първия ред за вход на брой елементи е без значение, за да се ползва трябва в реда:


for (int i = 0; i < a.length; i++)

 'i < a.length' да се смени с 'i < n' и броя на числата на входа да не надвишава въведеното 'n', иначе ще даде грешка (може да се сложи проверка за това). За сортиране има много алгоритми, може да си избере от тук:

http://www.java2novice.com/java-sorting-algorithms/

В случая е използвана функцията на библиотеката "java.util" за сортиране на масив "Arrays.sort".

А ето това ми е привлякло вниманието че n не се ползва никъде само е декларирано и токоз ,афторката изчезна яко дим

Сподели този отговор


Линк към този отговор
Сподели в други сайтове

Регистрирайте се или влезете в профила си за да коментирате

Трябва да имате регистрация за да може да коментирате това

Регистрирайте се

Създайте нова регистрация в нашия форум. Лесно е!

Нова регистрация

Вход

Имате регистрация? Влезте от тук.

Вход

×

Информация

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