Подскажите, как можно ускорить работу программы

@sleepystudent · Регистрация: 03.11.2013

Author24 — интернет-сервис помощи студентам

Условие: Первая строка входных данных содержит натуральное число N - количество элементов массива (1 ≤ N ≤ 1000). Следующая строка содержит N натуральных чисел, разделенных пробелами, - элементы массива. Все элементы массива не превосходят по величине 10^9. Можно ли как-то сократить время работы этой программы?

Bash

#!/bin/bash
declare -i max
declare -a arr
read n
read -a mass
 
 for((j=0;j<n;j++)) 
   do   
      t=0
      for((i=0;i<n;i++))
         do
           if [[ "${mass[j]}" -eq "${mass[i]}" ]]
              then
                ((t++))
                arr[j]=$t
           fi
         done 
  done
 
max=arr[0]
 
for((i=0;i<n;i++))
  do
     if (( "$max" < "${arr[i]}" ))
        then 
             max=arr[i]
              k1=$i
        fi
  done
    echo "${arr[k1]}"

@gng · 12.02.2015, 16:45

Сообщение от sleepystudent

Можно ли как-то сократить время работы этой программы?

Можно, и значительно.

Bash

#!/bin/bash
declare -i max
declare -a arr
read n
read -a mass
 
((max=0))
for ((j=0;j<n;j++)); do
    ((arr[mass[j]]++))
    ((arr[mass[j]] > max)) && ((max = arr[mass[j]]))
done
echo $max

@sleepystudent · 12.02.2015, 16:49 **[ТС]**

Спасибо, учиться и учиться еще

@sleepystudent 0 / 0 / 0 Регистрация: 03.11.2013 Сообщений: 32
	12.02.2015, 16:49 [ТС]	3
	Спасибо, учиться и учиться еще 0