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

Зачем нужны сортировки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Запуск cmd с командой из программы http://www.cyberforum.ru/cpp-beginners/thread859471.html
Добрый вечер! В программе потребовалось запустить cmd с командой. Сначала подумал, мне нужно что то вроде system("H:\Graphviz2.30\bin\dot.exe -Tsvg H:\TSD\tsd9\tsd9\tsd9\current_graph.graphviz -o...
C++ Код не работает так, как хотелось бы В книге есть задача с кодом: #include "stdafx.h" #include <iostream> using namespace std; int main() { setlocale (0, ""); int i=10; http://www.cyberforum.ru/cpp-beginners/thread859462.html
C++ Посимвольное чтение из файла
Всем добрый вечер (ночь)! Так сложилась ситуация что нужно мне посимвольно считать текст из файла fin в массив str, причем считывать надо только ДО символа переноса строки \n(включительно). Скажите...
Сумма чисел C++
Здравствуйте, как написать в С++ (Dev C++), например: int a=123456789; А в программе будет сложение каждого числа (1+2+3+4+5+6+7+8+9).
C++ Рекурсия http://www.cyberforum.ru/cpp-beginners/thread859452.html
Приветствую. Прошу помощи. Нужно посчитать Xn по формуле: С рекурсией плохо дружу. Заранее благодарен.
C++ Класс, полиморфизм (Написать класс, который хранит в себе некий номер ''nip'', проверит его на правильность и вывести результат) Задача. Написать класс, который хранит в себе некий номер ''nip'', проверит его на правильность и вывести результат. Вообщем-то ни какой проблемы нету, дабы сделать некий класс для хранения этого... подробнее

Показать сообщение отдельно
Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
08.05.2013, 22:34
wwmwwm, вот пример простенькой, но прикольной задачи с олимпиады, тут вас шаблоны не спасут.
Кликните здесь для просмотра всего текста
ограничение времени на тест: 1 сек.
ограничение памяти на тест: 65536 KB.
Дана последовательность A, состоящая из N целых чисел. Необходимо отсортировать ее таким образом, чтобы никакие два стоящих рядом элемента не имели последовательных значений. Другими словами, B[i] + 1 != B[i + 1] для всех i, таких что 0 <= i < N-1, где B - последовательность, полученная после сортировки.

Входные данные
В первой строке находится натуральное число N (1 <= N <= 50). Во второй строке даны N чисел A[i] - элементы последовательности A (0 <= A[i] <= 1000).

Выходные данные
Выведите N чисел - искомую отсортированную последовательность. Если ответ не однозначен, выведите последовательность, минимальную в лексикографическом смысле.

Пример

Ввод
3
1 2 3

Вывод
1 3 2

Пояснение
Существует три последовательности, удовлетворяющих заданному критерию: {1, 3, 2}, {2, 1, 3} и {3, 2, 1}. Первая является лексикографически минимальной.


Добавлено через 5 минут
Вот ещё 1 пример
Кликните здесь для просмотра всего текста

Рассмотрим алгоритм сортировки пузырьком.

Pascal
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
var
 
  a : array [1..50000] of integer;
 
  n, b, i, k, j, x, t : integer;
 
  loopCnt : integer;
 
begin
 
  read(n);
 
  for i := 1 to n do read(a[i]);
 
 
 
  loopCnt := 0;
 
 
 
  b := n;
 
  while b > 0 do begin
 
    inc(loopCnt);
 
    t := 0;
 
    for j := 1 to b - 1 do
 
      if a[j] > a[j + 1] then begin
 
        x := a[j]; 
 
        a[j] := a[j + 1]; 
 
        a[j + 1] := x;
 
        t := j;
 
      end;
 
    b := t;
 
  end;
 
 
 
  for i := 1 to n do
 
    write(a[i], ' ');
 
end.

Вам задана перестановка, которая подается на вход этого алгоритма сортировки. Найдите значение переменной loopCnt после выполнения алгоритма.

Входные данные
Число N (1 <= N <= 50000), затем перестановка.

Выходные данные
Выведите ответ.

Пример

Ввод
5
1 4 3 5 2

Вывод
4
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru