Wyszukiwanie wartości najbliższej wobec średniej - w czystym C

0

Wiem, że powstało już wiele wątków na ten temat, ale żadne z rozwiązań problemów nie było rozstrzygnięte w języku C i dla nowego w temacie jest to ciężkie do ogarnięcia.
Mój pomysł rozwiązania problemu to:

  1. wyszukanie największej liczby z zakresu od zera do wyliczonej przez nas średniej
  2. wyszukanie najmniejszej liczby z zakresu od wyliczonej przez nas średniej do 100
  3. porównanie odległości tych liczb od średniej
  4. zapis szukanej liczby

Do całego zadania trzeba jeszcze określić jeszcze indeks znalezionej liczby. Uczono mnie, że można to zrobić poprzez tablicę, jednak w tablicy dynamicznej sprawa wygląda nieco inaczej, co sprawia mi ogromny kłopot.

Problem do kodu:

  1. Działa tylko jeśli za wartości początkowe do przedziałów wezmę 1 i 100 (chciałbym mieć to zapisane inaczej, gdyż przy zmianie rozmiaru tablicy trzeba ręcznie zmieniać cały zakres)
  2. Problem z znalezieniem algorytmu na indeks danych liczb.
0

To niestety, Musisz wziąc jakąś liniową strukturę, linked list, tablice (statyczną czy dynamiczna nie ma znaczenia) i szukac tych minimów iterując po tablicy (O(n)).

1 użytkowników online, w tym zalogowanych: 0, gości: 1