Форум программистов, компьютерный форум CyberForum.ru

Определить ближайшее к числу справа число, большее его самого. Стек - C++

Восстановить пароль Регистрация
 
Switty
0 / 0 / 0
Регистрация: 15.05.2016
Сообщений: 17
20.10.2016, 07:16     Определить ближайшее к числу справа число, большее его самого. Стек #1
Помогите, пожалуйста, с заданием.
В строку выписан большой список действительных чисел (порядка нескольких миллионов записей). Для каждого числа из списка определить ближайшее к нему справа число, большее его самого. Результат оформить в виде файла, в котором сформировать строки вида
<число из списка> <найденное ближайшее>
Если ближайшего большего для очередного числа не нашлось, то вместо найденного числа вывести -1.
Написал код, который, вроде работает правильно при рандомных числах, но если все числа будут идти на убывание, например: 30 20 15 10 5, то программа не работает, помогите исправить код.

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#include "stdafx.h" 
#include <iostream> 
#include <ctime> 
#include <fstream> 
using namespace std;
 
 
int main()
{
    setlocale(LC_ALL, "Russian");
    unsigned int start_time = clock();
    ifstream robo("Text.txt"); 
    const int n = 5; //Сколько чисел, столько и тут над
    float b[n];
    for (int i = 1; i <= n; ++i)
    {
        robo >> b[i];
    }
    int max = b[1];
    for (int i = 1; i <= n; ++i)
    {
        if (max < b[i]) max = b[i];
    }
    for (int i = 1; i <= n; ++i)
    {
        for (int y = 1; y <= n; ++y)
        {
            if (b[i]<b[y])
            {
                cout << b[i] << ' ' << b[y] << endl;
                if (i <= n)
                {
                    ++i;
                    y = i-1;
                }
            }
            else {
                if (b[i] == max)
                {
                    cout << b[i] << ' ' << - 1 << endl;
                    break;
                }
                if (i == n)
                {
                    cout << b[i] << ' ' << - 1 << endl;
                    cout << "Value is not" << endl;
                    exit(0);
                }
            }
        }
 
    }
    cout << clock() / 1000.0 << " " << "секунд" << endl;
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.10.2016, 07:16     Определить ближайшее к числу справа число, большее его самого. Стек
Посмотрите здесь:

C++ Найти ближайшее к введенному числу простое число
C++ Программа, которая считывает число с клавиатуры и находит ближайшее справа число, которое является квадратом натурального числа
C++ Заменить каждое число массива на расположене справа и большее заменяемого
В массиве каждое число заменить на большее справа C++
Найти ближайшее справа число, которое является квадратом натурального числа C++
C++ К числу 43 припишите слева и справа по одной цифре так, чтобы полученное число делилось на 45
Найти ближайшее целое к первому числу, которое делится на второе число без остатка C++
C++ Вывести ближайшее к заданному числу N простое число; если таких числа два, то вывести меньшее

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Invader0x7F
Helper C/C++
 Аватар для Invader0x7F
264 / 141 / 56
Регистрация: 22.09.2016
Сообщений: 478
Завершенные тесты: 4
20.10.2016, 08:17     Определить ближайшее к числу справа число, большее его самого. Стек #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Вот написал:
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
25
26
27
28
29
#include "stdafx.h"
#include <iostream>
#include <ctime>
#include <fstream>
using namespace std;
 
 
int main()
{
setlocale(LC_ALL, "Russian");
unsigned int start_time = clock();
ifstream robo("Text.txt");
const int n = 5; //Сколько чисел, столько и тут над
float b[n];
for (int i = 0; i < n; ++i)
{
robo >> b[i];
}
 
for (int i = 0; i < n; ++i)
{
int j = i + 1;
while (b[j] <= a[i] && j < n) j++;
std::cout << a[i] << " " << b[j] << endl;
}
 
cout << clock() / 1000.0 << " " << "секунд" << endl;
return 0;
}
Switty
0 / 0 / 0
Регистрация: 15.05.2016
Сообщений: 17
20.10.2016, 09:20  [ТС]     Определить ближайшее к числу справа число, большее его самого. Стек #3
Спасибо большое !!!!!
Invader0x7F
Helper C/C++
 Аватар для Invader0x7F
264 / 141 / 56
Регистрация: 22.09.2016
Сообщений: 478
Завершенные тесты: 4
20.10.2016, 09:23     Определить ближайшее к числу справа число, большее его самого. Стек #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Извините не дописал. Вот проверяйте:
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
25
26
27
28
29
30
#include "stdafx.h"
#include <iostream>
#include <ctime>
#include <fstream>
using namespace std;
 
 
int main()
{
setlocale(LC_ALL, "Russian");
unsigned int start_time = clock();
ifstream robo("Text.txt");
const int n = 5; //Сколько чисел, столько и тут над
float b[n];
for (int i = 0; i < n; ++i)
{
robo >> b[i];
}
 
for (int i = 0; i < n; ++i)
{
int j = i + 1;
while (b[j] <= a[i] && j < n) j++;
if (j < n) std::cout << a[i] << " " << b[j] << endl;
else std::cout << a[i] << " " << "-1" << endl;
}
 
cout << clock() / 1000.0 << " " << "секунд" << endl;
return 0;
}
Switty
0 / 0 / 0
Регистрация: 15.05.2016
Сообщений: 17
20.10.2016, 09:27  [ТС]     Определить ближайшее к числу справа число, большее его самого. Стек #5
приогроменное спасибо )
Yandex
Объявления
20.10.2016, 09:27     Определить ближайшее к числу справа число, большее его самого. Стек
Ответ Создать тему

Метки
больше, стеки, числа
Опции темы

Текущее время: 21:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru