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

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

Восстановить пароль Регистрация
 
MrGRAEN
0 / 0 / 0
Регистрация: 30.05.2012
Сообщений: 17
31.05.2012, 18:45     Задача «Железнодорожник» #1
Петя - железнодорожник со стажем на перегоне с кодовым названием "Сухой бамбук". ежедневно
Петя встречается с одной и той же проблемой: на перегон из Киева приезжает состав.
Однако из-за огромного коррупцию в Киеве, вагоны в составе стоят в каком-то совсем
случайном порядке. Петя, будучи честным и ответственным человеком, стремится
переставить эти вагоны в правильном порядке. Но как всякая нормальная украинская
человек, Петя не хочет утруждать себя излишней работой. Петя с помощью
средств своего перегона может за раз менять два соседних вагона в составе.
Вам на вход подается число n и п чисел - номера вагонов в поезде, который пришел с
Киев. Вам нужно посчитать наименьшее количество перестановок, которую нужно
сделать Пети, чтобы упорядочить вагоны.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 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++
 Аватар для valeriikozlov
4660 / 2486 / 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;
}
MrGRAEN
0 / 0 / 0
Регистрация: 30.05.2012
Сообщений: 17
31.05.2012, 19:32  [ТС]     Задача «Железнодорожник» #5
Фух, спасибо большое ))))
Yandex
Объявления
31.05.2012, 19:32     Задача «Железнодорожник»
Ответ Создать тему
Опции темы

Текущее время: 14:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru