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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
MrGRAEN
0 / 0 / 0
Регистрация: 30.05.2012
Сообщений: 17
#1

Задача «Железнодорожник» - C++

31.05.2012, 18:45. Просмотров 338. Ответов 4
Метки нет (Все метки)

Петя - железнодорожник со стажем на перегоне с кодовым названием "Сухой бамбук". ежедневно
Петя встречается с одной и той же проблемой: на перегон из Киева приезжает состав.
Однако из-за огромного коррупцию в Киеве, вагоны в составе стоят в каком-то совсем
случайном порядке. Петя, будучи честным и ответственным человеком, стремится
переставить эти вагоны в правильном порядке. Но как всякая нормальная украинская
человек, Петя не хочет утруждать себя излишней работой. Петя с помощью
средств своего перегона может за раз менять два соседних вагона в составе.
Вам на вход подается число n и п чисел - номера вагонов в поезде, который пришел с
Киев. Вам нужно посчитать наименьшее количество перестановок, которую нужно
сделать Пети, чтобы упорядочить вагоны.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.05.2012, 18:45     Задача «Железнодорожник»
Посмотрите здесь:

Железнодорожник - C#
Задача "Железнодорожник" Петя - железнодорожник со стажем на перегоне с кодовым названием "Сухой бамбук". Ежедневно Петя встречает...

Задача: В некотором государстве ввели компьютерный паспорт гражданина.(задача) - Pascal
Доброго времени суток,форумчане. Хотелось бы попросить помощи в решении одной задачи от умных голов. Задача: В некотором...

Задача на перебор вариантов. Задача Л.Эйлера. Про чиновника - PascalABC.NET
Задача Л.Эйлера. Некий чиновник купил лошадей и быков на сумму 1770 талеров. За каждую лошадь он уплатил по 31 талеру, а за каждого быка по...

Задача на k-тую цифру последовательности, задача на схему Горнера. - Pascal
Ну, собственно опять прошу помощи... Задача 1: Определить k-тую цифру последовательности 1234567891011121314…, в которой выписаны подряд...

Первая смешанная задача для волнового уравнения на отрезке (задача о колебаниях ограниченной струны) методом Фурье - Дифференциальные уравнения
Решить первую смешанную задачу для волнового уравнения на отрезке (задача о колебаниях ограниченной струны) методом Фурье ...

Задача о размещении весов по ящикам (задача о рюкзаках) - Delphi
Есть упорядоченный по невозрастанию набор весов предметов w1..wn, которые необходимо распределить по ящикам способным выдержать вес V,...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
31.05.2012, 19:09     Задача «Железнодорожник» #2
MrGRAEN, перевод не очень (ощущение, что переводили сначало с украинского на английский, а затем с английского на русский), но разобраться можно.
Вы скромно промолчали на ограничения по времени, памяти, на значения N. Наверняка к этой задачи были примеры тестов и ответы к ним. Если хотите получить помощь, рекомендую написать про эти примеры и ограничения. А лучше даже ссылку на задачу (сайт), где можно сдать код к этой задаче.
А то вопросы к задаче все-таки есть:

Цитата Сообщение от MrGRAEN Посмотреть сообщение
Вам нужно посчитать наименьшее количество перестановок, которую нужно
сделать Пети, чтобы упорядочить вагоны.
Упорядочить без разницы как? По убыванию или возрастанию, главное за минимальное количество перестановок?
MrGRAEN
0 / 0 / 0
Регистрация: 30.05.2012
Сообщений: 17
31.05.2012, 19:13  [ТС]     Задача «Железнодорожник» #3
http://informatics.org.ua/edu/tasks.pdf

страница 19
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
31.05.2012, 19:26     Задача «Железнодорожник» #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
#include <iostream>
using namespace std;
#define N 100
int main () 
{
    int n, i, a[N], col=0, t;
    bool fl;
    cin>>n;
    for(i=0; i<n; i++)
        cin>>a[i];
    while(true)
    {
        fl=false;
        for(i=0; i<n-1; i++)
            if(a[i]>a[i+1])
            {
                fl=true;
                col++;
                t=a[i]; a[i]=a[i+1]; a[i+1]=t;
            }
        if(!fl)
            break;
    }
    cout<<col<<endl;
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.05.2012, 19:32     Задача «Железнодорожник»
Еще ссылки по теме:

Задача линейного программирования, транспортная задача - Методы оптимизации
Всем привет. сижу на экзамене, помогите пожалуйста решить,сроно!!! заранее спасибо.

Задача на файл и задача на создание очереди - Pascal
1 Дан символьный файл, содержащий, по крайней мере, один символ пробела. Удалить из файла все символы, предшествующие пробелу 2 ...


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

Или воспользуйтесь поиском по форуму:
MrGRAEN
0 / 0 / 0
Регистрация: 30.05.2012
Сообщений: 17
31.05.2012, 19:32  [ТС]     Задача «Железнодорожник» #5
Фух, спасибо большое ))))
Yandex
Объявления
31.05.2012, 19:32     Задача «Железнодорожник»
Ответ Создать тему
Опции темы

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