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

@Switty · Регистрация: 15.05.2016

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

Помогите, пожалуйста, с заданием.
В строку выписан большой список действительных чисел (порядка нескольких миллионов записей). Для каждого числа из списка определить ближайшее к нему справа число, большее его самого. Результат оформить в виде файла, в котором сформировать строки вида
<число из списка> <найденное ближайшее>
Если ближайшего большего для очередного числа не нашлось, то вместо найденного числа вывести -1.
Написал код, который, вроде работает правильно при рандомных числах, но если все числа будут идти на убывание, например: 30 20 15 10 5, то программа не работает, помогите исправить код.

C++

#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;
}

@Invader0x7F · 20.10.2016, 08:17

Вот написал:

C++

#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 · 20.10.2016, 09:20 **[ТС]**

Спасибо большое !!!!!

@Invader0x7F · 20.10.2016, 09:23

Извините не дописал. Вот проверяйте:

C++

#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 · 20.10.2016, 09:27 **[ТС]**

приогроменное спасибо )

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

Решение

Решение

@Switty 0 / 0 / 0 Регистрация: 15.05.2016 Сообщений: 18
	20.10.2016, 09:20 [ТС]	3
	Спасибо большое !!!!! 0

@Switty 0 / 0 / 0 Регистрация: 15.05.2016 Сообщений: 18
	20.10.2016, 09:27 [ТС]	5
	приогроменное спасибо ) 0

Опции темы