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

Найти наибольшие значения заданных массивов - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Количество блоков при реализации алгоритма шифрования ГОСТ http://www.cyberforum.ru/cpp-beginners/thread268029.html
на какое количкство блоков необходимо разбить текст при реалиции алгоритма шифрования ГОСТ?
C++ Вывод результатов в виде таблицы Обчислити значення заданої функції на даному інтервалі з заданим кроком . Здійснити виведення значень аргументу і результатів обчислень значень функції у вигляді таблиці. #include <iostream> #include <math.h> using namespace std; int main() {double y,x,i; double pi=3.1415; x=-2*pi; cout<<"\n"; http://www.cyberforum.ru/cpp-beginners/thread268023.html
Реализовать наследование классов тетрадь,учебник, толковый словарь,книга C++
Реализовать наследование классов тетрадь,учебник, толковый словарь,книга
C++ убрать из ...
Здравстввуйте господа програмисты!!!я пишу на dev c++ консольные приложения вопрос-возможно ли как то сделать,что бы моя программа не отображалась на панели задач?если да то можно посмотреть исходник? Заранее всем огромное спасибо!!!
C++ Создать цветную заставку в С++ http://www.cyberforum.ru/cpp-beginners/thread268001.html
Создать цветную заставку: Плывущий пароход, периодически выпускающий пар Кто сможет помогите. Заранее спасибо
C++ игра ним Решите задачу методом динамического программирования. Игра Ним с одной кучей камней и с инвертированными правилами (взявший последний камень проигрывает), нисходящее и восходящее ДП подробнее

Показать сообщение отдельно
lemegeton
2923 / 1352 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
31.03.2011, 23:29     Найти наибольшие значения заданных массивов
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
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
#include <cstdio>
#include <ctime>
#include <cstdlib>
 
void PrintArray(int *array, size_t array_size) {
  for (size_t i = 0; i < array_size; ++i)
    printf("%4d", array[i]);
  printf("\n");
}
 
void RandomizeArray(int *array, size_t array_size) {
  for (size_t i = 0; i < array_size; ++i)
    array[i] = rand() % 100;
}
 
int Maximum(int *array, size_t array_size) {
  int result = array[0];
  for (size_t i = 1; i < array_size; ++i)
    if (array[i] > result)
      result = array[i];
  return result;
}
 
void QuickSort(int *array, int left, int right) {
  int i = left, j = right;
  int tmp;
  int pivot = array[(left + right) / 2];
 
  /* partition */
  while (i <= j) {
    while (array[i] > pivot) ++i;
    while (pivot > array[j]) --j;
    if (i <= j) {
      tmp = array[i];
      array[i] = array[j];
      array[j] = tmp;
      ++i;
      --j;
    }
  };
 
  /* recursion */
  if (left < j) QuickSort(array, left, j);
  if (i < right) QuickSort(array, i, right);
}
 
int main(int argc, char *argv[]) {
  srand(time(NULL));
  size_t array_a_size = 10 + rand() % 5;
  size_t array_b_size = 10 + rand() % 5;
  size_t array_ab_size = array_a_size + array_b_size;
  int *array_a = new int[array_a_size];
  int *array_b = new int[array_b_size];
  int *array_ab = new int[array_ab_size];
 
  RandomizeArray(array_a, array_a_size);
  PrintArray(array_a, array_a_size);
  printf("Maximal element: %d.\n", Maximum(array_a, array_a_size));
  RandomizeArray(array_b, array_b_size);
  PrintArray(array_b, array_b_size);
  printf("Maximal element: %d.\n", Maximum(array_b, array_b_size));
 
  // формирование суммарного массива
  for (size_t i = 0; i < array_a_size; ++i)
    array_ab[i] = array_a[i];
  for (size_t i = 0; i < array_b_size; ++i)
    array_ab[i + array_a_size] = array_b[i];
  printf("Array a + b: \n");
  PrintArray(array_ab, array_ab_size);
  // сортировка
  QuickSort(array_ab, 0, array_ab_size - 1);
  printf("Sorted array a + b: \n");
  PrintArray(array_ab, array_ab_size);
  printf("Maximal element: %d.\n", Maximum(array_ab, array_ab_size));
 
  delete [] array_a;
  delete [] array_b;
  delete [] array_ab;
  return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru