akshitagit / akshitagit/Python

Mr Y and his Transport Problem

Offen
#104 2 Kommentare 0 Reaktionen 0 zugewiesene Personen Auf GitHub ansehen
algorithms datastructures DSA good first issue hacktoberfest hacktoberfest2020 hactoberfest
Vorherrschende Sprache
Python
Sterne
124
Forks
109
PR-Merge-Kennzahlen
Keine gemergten PRs in 30 T.

Beschreibung

Mr X has a huge transport business, where his company provides trucks to transfer goods. Mr Y has a manufacturing facility where it has N number of loading areas. Mr Y orders N trucks from Mr X for transportation of each of its manufactured products. One day the trucks were misaligned corresponding to their loading areas. Mr Y wants to swap trucks one by one to place them at their true positions in such a way that there is a minimum number of swaps between trucks. Note that all trucks are already at the misplaced loading area, swap occurs between two trucks at a time and truck is numbered based on its loading area number that is both loading area and truck have the same number and loading area are denoted by 1 to N.

Input:
1 <= N <= 50
1st Line: integer N which denotes the number of loading areas
2nd Line: N space-separated integers denoting truck numbers parked on 1 to N loading area.

Output:
Number denoting a _minimum number of swaps_.

**Sample input**
10
1 3 2 4 9 6 7 5 8 10

**Sample output**
3

Beitragsleitfaden

Beitragsleitfaden öffnen

Bewertung

Dieses Issue wurde noch nicht bewertet.

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.