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

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

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

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

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

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

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

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

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

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

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

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

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

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

страница 19
0
valeriikozlov
Эксперт С++
4672 / 2498 / 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;
}
1
MrGRAEN
0 / 0 / 0
Регистрация: 30.05.2012
Сообщений: 17
31.05.2012, 19:32  [ТС] #5
Фух, спасибо большое ))))
0
31.05.2012, 19:32
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.05.2012, 19:32
Привет! Вот еще темы с ответами:

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

Задача Дам или задача Восьми - Алгоритмы
помогите найти ошибку в алгоритме. не находит ответ подозреваю ошибку в k, i, j package com.company; import java.util.Arrays;...

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

задача Коши и краевая задача - Matlab
Помогите кто чем может))


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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