Ближайшее число в массива (линейный поиск)

@kasadi · Регистрация: 13.01.2014

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

Нужно найти ближайшее число в массиве.
Собственно говоря мой код

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
using namespace std;
int main(){
    int x, y; int count = 0, index, min;
 
    cin >> x;
    int mas[101];
    for (int i = 0; i < x; i++) {
        cin >> mas[i];
    }
    cin >> y;
    index = mas[0];
    for (int i = 0; i < x; i++){
        if (abs(mas[i] - y)<index){ index = mas[i]; min = i; }
 
 
    }
    cout << min;
 
    return 0;
}

Оригинальный текст:В первой строке задается одно натуральное число N, не превосходящее 1000 – размер массива.

Во второй строке содержатся N чисел – элементы массива (целые числа, не превосходящие по модулю 1000).

В третьей строке вводится одно целое число x, не превосходящее по модулю 1000.

@Student100 · 09.04.2014, 15:00

и что не работает?

C++
1
2
cin >> x;
    int mas[101];

если х вы берете как размер массива то и выделяйте х памяти а не 101

@kasadi · 09.04.2014, 15:17 **[ТС]**

так, а что скажут люди по опытней?)

@Student100 · 09.04.2014, 15:27

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
using namespace std;
int main(){
    int x, y; int count = 0, index, min;
 
    cin >> x;
    int *mas=new int[x];
    for (int i = 0; i < x; i++) {
        cin >> mas[i];
    }
    cin >> y;
    index = 9999;
    for (int i = 0; i < x; i++){
        if (abs(mas[i] - y)<index){ index = mas[i]; min = i; }
 
 
    }
    cout << min;
 
    return 0;
}

@kasadi · 09.04.2014, 15:36 **[ТС]**

Нет, не правильно работает (можете сами проверить, введите 5,1 2 4 5 6, 3)
А насчет переменной index, что ты будешь делать если массивы превышают его (например 100500), а переменная y ровна какой нибуть маленькой цифре (например 0)?

@IrineK · 09.04.2014, 15:54

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

элементы массива (целые числа, не превосходящие по модулю 1000)

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

что ты будешь делать

При таком раскладе модуль разницы не будет превосходить 2000.

Добавлено через 1 минуту
Student100,
на

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

int *mas=new int[x];

не забудьте в конце почистить память

C++
1
delete [] mas;

@Student100 · 09.04.2014, 16:09

C++
1
if (abs(mas[i] - y)<index){ index = mas[i]; min = i; }

вот здесь нифига не айс
надо так

C++
1
2
3
int r;
r=abs(mas[i] - y;
if (r<index){ index = r; min = i; }

@lsprofit · 09.04.2014, 16:25

так работает

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
#include <conio.h>
using namespace std;
int main(){
    int x, y; int count = 0, index, min;
 
    cin >> x;
    int mas[101];
    for (int i = 0; i < x; i++) {
        cin >> mas[i];
    }
    cin >> y;
    index = abs(mas[0] - y);
    min = 0;
    for (int i = 1; i < x; i++){
        if (abs(mas[i] - y)<index){ index = abs(mas[i] - y); min = i; }
 
 
    }
    cout << min;
 
    getch();
    return 0;
}

@kasadi · 09.04.2014, 16:40 **[ТС]**

Спасибо Isprofit, программа хорошо работает с положительными элементами, но вот с отрицательными нет.

@lsprofit · 09.04.2014, 17:38

По-моему, она и на отрицательных работает. Если приведете тест, то я исправлю

@kasadi · 10.04.2014, 14:54 **[ТС]**

Ну во первых, программа должна выводить элемент массива, а не его индекс.
Я это исправил

C++
1
2
3
4
for (int i = 1; i < x; i++){
        if (abs(mas[i] - y)<index){ index = abs(mas[i] - y); min = mas[i]; }
    }
    cout << min;

ТЕСТ: Ввод 5, -2 -3 -5 -10 -8, 4 Вывод 0

Добавлено через 20 часов 30 минут
Все сделал, вот код. Может кому понадобится

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
using namespace std;
int main(){
    int x, y; int count = 0, index, min;
 
    cin >> x;
    int mas[101];
    for (int i = 0; i < x; i++) {
        cin >> mas[i];
    }
    cin >> y;
    index = abs(mas[0] - y);
    min = mas[0];
    for (int i = 1; i < x; i++){
        if (abs(mas[i] - y)<index){ index = abs(mas[i] - y); min = mas[i]; }
 
 
    }
    cout << min;
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@kasadi 0 / 0 / 0 Регистрация: 13.01.2014 Сообщений: 65
	09.04.2014, 15:17 [ТС]
	так, а что скажут люди по опытней?) 0

@kasadi 0 / 0 / 0 Регистрация: 13.01.2014 Сообщений: 65
	09.04.2014, 15:36 [ТС]
	Нет, не правильно работает (можете сами проверить, введите 5,1 2 4 5 6, 3) А насчет переменной index, что ты будешь делать если массивы превышают его (например 100500), а переменная y ровна какой нибуть маленькой цифре (например 0)? 0

@kasadi 0 / 0 / 0 Регистрация: 13.01.2014 Сообщений: 65
	09.04.2014, 16:40 [ТС]
	Спасибо Isprofit, программа хорошо работает с положительными элементами, но вот с отрицательными нет. 0

@lsprofit 58 / 58 / 22 Регистрация: 12.02.2014 Сообщений: 108
	09.04.2014, 17:38
	По-моему, она и на отрицательных работает. Если приведете тест, то я исправлю 0