level09.lesson11.bonus03

package com.javarush.test.level09.lesson11.bonus03;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;

/* Задача по алгоритмам
Задача: Пользователь вводит с клавиатуры список слов (и чисел).
Слова вывести в возрастающем порядке, числа - в убывающем.
Пример ввода:
Вишня
1
Боб
3
Яблоко
2
0
Арбуз
Пример вывода:
Арбуз
3
Боб
2
Вишня
1
0
Яблоко
*/
/*
* На тех местах, где были цифры оставляем цифры
* На те местах где были буквы ставим буквы
* Буквы от меньшего к большему
* Цыфры от большего к меньшему
* 1. Должны перефасовать
*   1.1 отдельно массив цифры
*   1.2 отдельно массив буквы
* 2. Берем стартовый порядок (массив)
*   2.1 Проверяем цыфра это или буква
*   2.2 в зависимости от результата выбираем массив.
*   2.3 вставляем в финальный массив.
*
* */

public class Solution
{
    public static void main(String[] args) throws Exception
    {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        ArrayList<String> list = new ArrayList<String>();
        while (true)
        {
            String s = reader.readLine();
            if (s.isEmpty()) break;
            list.add(s);
        }

        String[] array = list.toArray(new String[list.size()]);
        sort(array);

        for (String x : array)
        {
            System.out.println(x);
        }
    }

    public static void sort(String[] array)
    {
        //Напишите тут ваш код
        /*/////Разделяем цифры и строки/////*/
        ArrayList<Integer> integerArrayList = new ArrayList<Integer>();
        ArrayList<String> stringArrayList = new ArrayList<String>();
        for (String fromArray : array)
        {
            if (isNumber(fromArray))
            {
                integerArrayList.add(Integer.parseInt(fromArray));
            }
            else if (isNumber(fromArray) == false)
            {
                stringArrayList.add(fromArray);
            }
        }
        /*переганяем ArrayList to Array (integers)*/
        int [] newIntList = new int[integerArrayList.size()];
        for (int i = 0; i<integerArrayList.size(); i++) {
            newIntList[i] = integerArrayList.get(i);
        }

               /*переганяем ArrayList to Array (Strings)*/
        String [] newStringList = new String[stringArrayList.size()];
        for (int i = 0; i<stringArrayList.size(); i++) {
            newStringList[i] = stringArrayList.get(i);
        }
               /*сортируем int*/
        int temp;
        for (int i = 0; i<newIntList.length-1;i++) {
            for (int j = 1; j<newIntList.length-i; j++) {
                if (newIntList[j-1]<newIntList[j]) {
                    temp = newIntList[j-1];
                    newIntList[j-1] = newIntList[j];
                    newIntList[j] = temp;
                }
            }
        }
               /*сортируем String*/
        String temp2;
        for (int i = 0; i<newStringList.length-1;i++) {
            for (int j = 1; j<newStringList.length-i; j++) {
                if (isGreaterThen(newStringList[j-1], newStringList[j])) {
                    temp2 = newStringList[j-1];
                    newStringList[j-1] = newStringList[j];
                    newStringList[j] = temp2;
                }
            }
        }

        /*добиваем кабана*/
/*//////////////////////////////*/
        int z=0;
        int y=0;

        String[] finalArray = new String[array.length];
        for (int i = 0; i<array.length;) {
            if (isNumber(array[i])) {
               finalArray[i] = newIntList[z]+"";
                i++;
                z++;
            }
            else if (isNumber(array[i])==false) {
                finalArray[i]=newStringList[y];
                i++;
                y++;
            }
        }
        for (int i =0;i<finalArray.length;i++) {
            array[i] = finalArray[i];
        }
        /*
        System.out.println("Attention");
        for (int i = 0;i<finalArray.length;i++) {
            System.out.println(finalArray[i]);
        }
        System.out.println("Attention");
        */
    }



/*//////////////////////////////*/




    /*не трогаем руками*/
    //Метод для сравнения строк: 'а' больше чем 'b'
    public static boolean isGreaterThen(String a, String b)
    {
        return a.compareTo(b) > 0;
    }


    //строка - это на самом деле число?
    public static boolean isNumber(String s)
    {
        if (s.length() == 0) return false;

        char[] chars = s.toCharArray();
        for (int i = 0; i < chars.length; i++)
        {
            char c = chars[i];
            if ((i != 0 && c == '-') //есть '-' внутри строки
                    || (!Character.isDigit(c) && c != '-') ) // не цифра и не начинается с '-'
            {
                return false;
            }
        }
        return true;
    }
}