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

прочитать массив из файла и отсортировать его по возрастанию - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ В начало двоичного файла целого типа дописать нечетные элементы этого файла http://www.cyberforum.ru/cpp-beginners/thread728523.html
В начало двоичного файла целого типа дописать нечетные элементы этого файла. как ето описать правильно и чтоби в началосписка делал? #include <iostream> #include <fstream> #include <stdlib.h> #include <time.h> using namespace std;
C++ gets(name) - не поддается Всем привет! Друзья, подскажите пожалуйста, где я туплю? По моей логике - пока существует цикл - у меня программа должна запрашивать ввод и текста, и числа, а получается - один раз вводишь текст, и всё ... #include <iostream> #include <conio.h> #include <string.h> using namespace std; void main() { http://www.cyberforum.ru/cpp-beginners/thread728518.html
Составить функцию для решения системы линейных уравнений C++
14. Составить функцию для решения системы линейных уравнений \sum_{1}^{n} {a}_{i}_{j} * {x}_{j} = {b}_{i} методом исключения неизвестных. int gauss (int n, double *a, double *b); Функция возвращает 0 при успешном выполнении и 1, если метод не работает. 1<=i<=n
Не использую доп. элементов массива переставить элементы массива в обратном порядке C++
Не использую доп. элементов массива переставить элементы массива в обратном порядке Вот что получилось (все нужно сделать с выводом и проверкой не меньше ли число нуля..) //--------------------------------------------------------------------------- #pragma hdrstop #include <conio.h> #include <stdio.h> #include <iostream.h> #pragma argsused
C++ Составить функцию для разложения заданного целого числа на простые множители http://www.cyberforum.ru/cpp-beginners/thread728508.html
8. Составить функцию для разложения заданного целого числа на простые множители. Результатом функции должен быть массив, содержащий простые множители, и целое число - количество множителей. int simplefactor(int n, int *masfactor);
C++ цикл простых чисел Дана последовательность натуральных чисел длины n. Вычислить сумму тех из них, которые – простые числа. подробнее

Показать сообщение отдельно
_Tanechka_
0 / 0 / 0
Регистрация: 17.09.2012
Сообщений: 48
12.12.2012, 02:44     прочитать массив из файла и отсортировать его по возрастанию
Доброго времени суток! у меня такая задача... прочитать массив из файла и отсортировать его по возрастанию. Все значения целые и по модулю не превосходят 2147483647. Количество чисел в массиве не превышает 100000. время на тест 1 секунда. Пытаюсь сделать, но что-то не совсем получается... помогите, пожалуйста, разобраться, если можете...
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
#include <fstream>
using namespace std;
 
int mas[100000];
 
void quickSort(int l, int r)
{
    int x = mas[l+(r-l)/2];
    int i = l;
    int j = r;
    while(i<=j)
    {
        while(mas[i]<x) i++;
        while(mas[j]>x) j--;
        if(i<=j)
        {
            swap(mas[i],mas[j]);
            i++;
            j--;
        }
    }
    if(i<r)
        quickSort(i,r);
    if(l<j)
        quickSort(l,j);
}
 
int main()
{
    int n;
    int * array;
    array = new int[100000];
 
    fstream f;
    f.open("input.txt", ios::in);
    f>>n;
    for(int i = 0; i<n; i++)
    {
        f>>array[i];
    }
    f.close();
    
    quickSort(0,n-1);
 
    f.open("output.txt",ios::out);
    for(int i =0; i<n; i++)
    {
        f<<array[i]<<" ";
    }
    f.close();
 
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 03:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru