Initial commit

This commit is contained in:
github-classroom[bot] 2024-11-16 13:07:55 +00:00 committed by GitHub
commit 09eb0da6cd
No known key found for this signature in database
GPG key ID: B5690EEEBB952194
11 changed files with 1014 additions and 0 deletions

583
.gitignore vendored Normal file
View file

@ -0,0 +1,583 @@
# Created by https://www.toptal.com/developers/gitignore/api/csharp,visualstudio
# Edit at https://www.toptal.com/developers/gitignore?templates=csharp,visualstudio
### Csharp ###
## Ignore Visual Studio temporary files, build results, and
## files generated by popular Visual Studio add-ons.
##
## Get latest from https://github.com/github/gitignore/blob/main/VisualStudio.gitignore
# User-specific files
*.rsuser
*.suo
*.user
*.userosscache
*.sln.docstates
# User-specific files (MonoDevelop/Xamarin Studio)
*.userprefs
# Mono auto generated files
mono_crash.*
# Build results
[Dd]ebug/
[Dd]ebugPublic/
[Rr]elease/
[Rr]eleases/
x64/
x86/
[Ww][Ii][Nn]32/
[Aa][Rr][Mm]/
[Aa][Rr][Mm]64/
bld/
[Bb]in/
[Oo]bj/
[Ll]og/
[Ll]ogs/
# Visual Studio 2015/2017 cache/options directory
.vs/
# Uncomment if you have tasks that create the project's static files in wwwroot
#wwwroot/
# Visual Studio 2017 auto generated files
Generated\ Files/
# MSTest test Results
[Tt]est[Rr]esult*/
[Bb]uild[Ll]og.*
# NUnit
*.VisualState.xml
TestResult.xml
nunit-*.xml
# Build Results of an ATL Project
[Dd]ebugPS/
[Rr]eleasePS/
dlldata.c
# Benchmark Results
BenchmarkDotNet.Artifacts/
# .NET Core
project.lock.json
project.fragment.lock.json
artifacts/
# ASP.NET Scaffolding
ScaffoldingReadMe.txt
# StyleCop
StyleCopReport.xml
# Files built by Visual Studio
*_i.c
*_p.c
*_h.h
*.ilk
*.meta
*.obj
*.iobj
*.pch
*.pdb
*.ipdb
*.pgc
*.pgd
*.rsp
*.sbr
*.tlb
*.tli
*.tlh
*.tmp
*.tmp_proj
*_wpftmp.csproj
*.log
*.tlog
*.vspscc
*.vssscc
.builds
*.pidb
*.svclog
*.scc
# Chutzpah Test files
_Chutzpah*
# Visual C++ cache files
ipch/
*.aps
*.ncb
*.opendb
*.opensdf
*.sdf
*.cachefile
*.VC.db
*.VC.VC.opendb
# Visual Studio profiler
*.psess
*.vsp
*.vspx
*.sap
# Visual Studio Trace Files
*.e2e
# TFS 2012 Local Workspace
$tf/
# Guidance Automation Toolkit
*.gpState
# ReSharper is a .NET coding add-in
_ReSharper*/
*.[Rr]e[Ss]harper
*.DotSettings.user
# TeamCity is a build add-in
_TeamCity*
# DotCover is a Code Coverage Tool
*.dotCover
# AxoCover is a Code Coverage Tool
.axoCover/*
!.axoCover/settings.json
# Coverlet is a free, cross platform Code Coverage Tool
coverage*.json
coverage*.xml
coverage*.info
# Visual Studio code coverage results
*.coverage
*.coveragexml
# NCrunch
_NCrunch_*
.*crunch*.local.xml
nCrunchTemp_*
# MightyMoose
*.mm.*
AutoTest.Net/
# Web workbench (sass)
.sass-cache/
# Installshield output folder
[Ee]xpress/
# DocProject is a documentation generator add-in
DocProject/buildhelp/
DocProject/Help/*.HxT
DocProject/Help/*.HxC
DocProject/Help/*.hhc
DocProject/Help/*.hhk
DocProject/Help/*.hhp
DocProject/Help/Html2
DocProject/Help/html
# Click-Once directory
publish/
# Publish Web Output
*.[Pp]ublish.xml
*.azurePubxml
# Note: Comment the next line if you want to checkin your web deploy settings,
# but database connection strings (with potential passwords) will be unencrypted
*.pubxml
*.publishproj
# Microsoft Azure Web App publish settings. Comment the next line if you want to
# checkin your Azure Web App publish settings, but sensitive information contained
# in these scripts will be unencrypted
PublishScripts/
# NuGet Packages
*.nupkg
# NuGet Symbol Packages
*.snupkg
# The packages folder can be ignored because of Package Restore
**/[Pp]ackages/*
# except build/, which is used as an MSBuild target.
!**/[Pp]ackages/build/
# Uncomment if necessary however generally it will be regenerated when needed
#!**/[Pp]ackages/repositories.config
# NuGet v3's project.json files produces more ignorable files
*.nuget.props
*.nuget.targets
# Microsoft Azure Build Output
csx/
*.build.csdef
# Microsoft Azure Emulator
ecf/
rcf/
# Windows Store app package directories and files
AppPackages/
BundleArtifacts/
Package.StoreAssociation.xml
_pkginfo.txt
*.appx
*.appxbundle
*.appxupload
# Visual Studio cache files
# files ending in .cache can be ignored
*.[Cc]ache
# but keep track of directories ending in .cache
!?*.[Cc]ache/
# Others
ClientBin/
~$*
*~
*.dbmdl
*.dbproj.schemaview
*.jfm
*.pfx
*.publishsettings
orleans.codegen.cs
# Including strong name files can present a security risk
# (https://github.com/github/gitignore/pull/2483#issue-259490424)
#*.snk
# Since there are multiple workflows, uncomment next line to ignore bower_components
# (https://github.com/github/gitignore/pull/1529#issuecomment-104372622)
#bower_components/
# RIA/Silverlight projects
Generated_Code/
# Backup & report files from converting an old project file
# to a newer Visual Studio version. Backup files are not needed,
# because we have git ;-)
_UpgradeReport_Files/
Backup*/
UpgradeLog*.XML
UpgradeLog*.htm
ServiceFabricBackup/
*.rptproj.bak
# SQL Server files
*.mdf
*.ldf
*.ndf
# Business Intelligence projects
*.rdl.data
*.bim.layout
*.bim_*.settings
*.rptproj.rsuser
*- [Bb]ackup.rdl
*- [Bb]ackup ([0-9]).rdl
*- [Bb]ackup ([0-9][0-9]).rdl
# Microsoft Fakes
FakesAssemblies/
# GhostDoc plugin setting file
*.GhostDoc.xml
# Node.js Tools for Visual Studio
.ntvs_analysis.dat
node_modules/
# Visual Studio 6 build log
*.plg
# Visual Studio 6 workspace options file
*.opt
# Visual Studio 6 auto-generated workspace file (contains which files were open etc.)
*.vbw
# Visual Studio 6 auto-generated project file (contains which files were open etc.)
*.vbp
# Visual Studio 6 workspace and project file (working project files containing files to include in project)
*.dsw
*.dsp
# Visual Studio 6 technical files
# Visual Studio LightSwitch build output
**/*.HTMLClient/GeneratedArtifacts
**/*.DesktopClient/GeneratedArtifacts
**/*.DesktopClient/ModelManifest.xml
**/*.Server/GeneratedArtifacts
**/*.Server/ModelManifest.xml
_Pvt_Extensions
# Paket dependency manager
.paket/paket.exe
paket-files/
# FAKE - F# Make
.fake/
# CodeRush personal settings
.cr/personal
# Python Tools for Visual Studio (PTVS)
__pycache__/
*.pyc
# Cake - Uncomment if you are using it
# tools/**
# !tools/packages.config
# Tabs Studio
*.tss
# Telerik's JustMock configuration file
*.jmconfig
# BizTalk build output
*.btp.cs
*.btm.cs
*.odx.cs
*.xsd.cs
# OpenCover UI analysis results
OpenCover/
# Azure Stream Analytics local run output
ASALocalRun/
# MSBuild Binary and Structured Log
*.binlog
# NVidia Nsight GPU debugger configuration file
*.nvuser
# MFractors (Xamarin productivity tool) working folder
.mfractor/
# Local History for Visual Studio
.localhistory/
# Visual Studio History (VSHistory) files
.vshistory/
# BeatPulse healthcheck temp database
healthchecksdb
# Backup folder for Package Reference Convert tool in Visual Studio 2017
MigrationBackup/
# Ionide (cross platform F# VS Code tools) working folder
.ionide/
# Fody - auto-generated XML schema
FodyWeavers.xsd
# VS Code files for those working on multiple tools
.vscode/*
!.vscode/settings.json
!.vscode/tasks.json
!.vscode/launch.json
!.vscode/extensions.json
*.code-workspace
# Local History for Visual Studio Code
.history/
# Windows Installer files from build outputs
*.cab
*.msi
*.msix
*.msm
*.msp
# JetBrains Rider
*.sln.iml
### VisualStudio ###
# User-specific files
# User-specific files (MonoDevelop/Xamarin Studio)
# Mono auto generated files
# Build results
# Visual Studio 2015/2017 cache/options directory
# Uncomment if you have tasks that create the project's static files in wwwroot
# Visual Studio 2017 auto generated files
# MSTest test Results
# NUnit
# Build Results of an ATL Project
# Benchmark Results
# .NET Core
# ASP.NET Scaffolding
# StyleCop
# Files built by Visual Studio
# Chutzpah Test files
# Visual C++ cache files
# Visual Studio profiler
# Visual Studio Trace Files
# TFS 2012 Local Workspace
# Guidance Automation Toolkit
# ReSharper is a .NET coding add-in
# TeamCity is a build add-in
# DotCover is a Code Coverage Tool
# AxoCover is a Code Coverage Tool
# Coverlet is a free, cross platform Code Coverage Tool
# Visual Studio code coverage results
# NCrunch
# MightyMoose
# Web workbench (sass)
# Installshield output folder
# DocProject is a documentation generator add-in
# Click-Once directory
# Publish Web Output
# Note: Comment the next line if you want to checkin your web deploy settings,
# but database connection strings (with potential passwords) will be unencrypted
# Microsoft Azure Web App publish settings. Comment the next line if you want to
# checkin your Azure Web App publish settings, but sensitive information contained
# in these scripts will be unencrypted
# NuGet Packages
# NuGet Symbol Packages
# The packages folder can be ignored because of Package Restore
# except build/, which is used as an MSBuild target.
# Uncomment if necessary however generally it will be regenerated when needed
# NuGet v3's project.json files produces more ignorable files
# Microsoft Azure Build Output
# Microsoft Azure Emulator
# Windows Store app package directories and files
# Visual Studio cache files
# files ending in .cache can be ignored
# but keep track of directories ending in .cache
# Others
# Including strong name files can present a security risk
# (https://github.com/github/gitignore/pull/2483#issue-259490424)
# Since there are multiple workflows, uncomment next line to ignore bower_components
# (https://github.com/github/gitignore/pull/1529#issuecomment-104372622)
# RIA/Silverlight projects
# Backup & report files from converting an old project file
# to a newer Visual Studio version. Backup files are not needed,
# because we have git ;-)
# SQL Server files
# Business Intelligence projects
# Microsoft Fakes
# GhostDoc plugin setting file
# Node.js Tools for Visual Studio
# Visual Studio 6 build log
# Visual Studio 6 workspace options file
# Visual Studio 6 auto-generated workspace file (contains which files were open etc.)
# Visual Studio 6 auto-generated project file (contains which files were open etc.)
# Visual Studio 6 workspace and project file (working project files containing files to include in project)
# Visual Studio 6 technical files
# Visual Studio LightSwitch build output
# Paket dependency manager
# FAKE - F# Make
# CodeRush personal settings
# Python Tools for Visual Studio (PTVS)
# Cake - Uncomment if you are using it
# tools/**
# !tools/packages.config
# Tabs Studio
# Telerik's JustMock configuration file
# BizTalk build output
# OpenCover UI analysis results
# Azure Stream Analytics local run output
# MSBuild Binary and Structured Log
# NVidia Nsight GPU debugger configuration file
# MFractors (Xamarin productivity tool) working folder
# Local History for Visual Studio
# Visual Studio History (VSHistory) files
# BeatPulse healthcheck temp database
# Backup folder for Package Reference Convert tool in Visual Studio 2017
# Ionide (cross platform F# VS Code tools) working folder
# Fody - auto-generated XML schema
# VS Code files for those working on multiple tools
# Local History for Visual Studio Code
# Windows Installer files from build outputs
# JetBrains Rider
### VisualStudio Patch ###
# Additional files built by Visual Studio
# End of https://www.toptal.com/developers/gitignore/api/csharp,visualstudio

View file

@ -0,0 +1,152 @@
using FluentAssertions;
using Xunit;
namespace Marathons.Test;
public sealed class MarathonTests
{
[Fact]
public void Construction()
{
const string City = "Leonding";
DateOnly date = new(2024, 11, 15);
var m = new Marathon(City, date);
(m.City, m.Date, m.ParticipantCount)
.Should().Be((City, date, 0), "no participants added so far");
}
[Fact]
public void AddParticipant_Single()
{
var m = CreateSampleMarathon();
var participant = CreateSampleParticipants()[0];
// should not throw
m.AddParticipant(participant);
m.ParticipantCount.Should().Be(1, "one participant added");
}
[Fact]
public void AddParticipant_Multiple()
{
var m = CreateSampleMarathon();
var participants = CreateSampleParticipants();
foreach (var participant in participants)
{
m.AddParticipant(participant);
}
m.ParticipantCount.Should().Be(participants.Length, "multiple participants added");
}
[Fact]
public void RemoveParticipant_Single()
{
var m = CreateSampleMarathon();
var participant = CreateSampleParticipants()[0];
m.AddParticipant(participant);
m.RemoveParticipant(participant.StartNo)
.Should().BeTrue("previously added participant removed");
m.ParticipantCount.Should().Be(0, "no participants remain");
}
[Fact]
public void RemoveParticipant_Empty()
{
var m = CreateSampleMarathon();
var participant = CreateSampleParticipants()[0];
m.RemoveParticipant(participant.StartNo)
.Should().BeFalse("no participants added");
}
[Fact]
public void RemoveParticipant_NotExists()
{
var m = CreateSampleMarathon();
var participant1 = CreateSampleParticipants()[1];
var participant2 = CreateSampleParticipants()[2];
m.AddParticipant(participant1);
m.RemoveParticipant(participant2.StartNo)
.Should().BeFalse("not in list");
m.ParticipantCount.Should().Be(1, "one added participant still remains");
}
[Fact]
public void RemoveParticipant_Multiple()
{
var m = CreateSampleMarathon();
var participants = CreateSampleParticipants();
foreach (var participant in participants)
{
m.AddParticipant(participant);
}
m.RemoveParticipant(participants[2].StartNo)
.Should().BeTrue("was added previously and can now be removed");
m.RemoveParticipant(participants[2].StartNo)
.Should().BeFalse("no longer in the list");
m.ParticipantCount.Should().Be(4, "three remaining participants");
}
[Fact]
public void GetResultList_Empty()
{
var m = CreateSampleMarathon();
m.GetResultList()
.Should().NotBeNull()
.And.BeEmpty("no participants added")
.And.BeSameAs(Array.Empty<string>());
}
[Fact]
public void GetResultList_Simple()
{
var m = CreateSampleMarathon();
var participants = CreateSampleParticipants();
foreach (var participant in participants)
{
m.AddParticipant(participant);
}
m.RemoveParticipant(participants[1].StartNo);
m.GetResultList().Should()
.NotBeNullOrEmpty()
.And.HaveCount(4, "one participant was removed again")
.And.ContainInOrder([
"#01 Val (Start# 408) finished in 02:05:41",
"#02 Jeb (Start# 591) finished in 02:05:41",
"#03 Bob (Start# 167) finished in 03:34:18",
"#04 Wernher (Start# 008) finished in 05:25:41"
], "insert in list has to happen in order!");
}
[Fact]
public void ToString_Simple()
{
var m = CreateSampleMarathon();
m.ToString().Should().Be("Leonding marathon on 15.11.2022");
}
private static Marathon CreateSampleMarathon() => new("Leonding", new DateOnly(2022, 11, 15));
private static Participant[] CreateSampleParticipants() =>
[
new(591, "Jeb", new TimeSpan(2, 05, 41)),
new(24, "Bill", new TimeSpan(4, 15, 23)),
new(167, "Bob", new TimeSpan(3, 34, 18)),
new(408, "Val", new TimeSpan(2, 05, 41)),
new(8, "Wernher", new TimeSpan(5, 25, 41))
];
}

View file

@ -0,0 +1,29 @@
<Project Sdk="Microsoft.NET.Sdk">
<PropertyGroup>
<TargetFramework>net9.0</TargetFramework>
<ImplicitUsings>enable</ImplicitUsings>
<Nullable>enable</Nullable>
<TreatWarningsAsErrors>true</TreatWarningsAsErrors>
<IsPackable>false</IsPackable>
</PropertyGroup>
<ItemGroup>
<PackageReference Include="FluentAssertions" Version="6.12.2" />
<PackageReference Include="Microsoft.NET.Test.Sdk" Version="17.11.1" />
<PackageReference Include="xunit" Version="2.9.2" />
<PackageReference Include="xunit.runner.visualstudio" Version="2.8.2">
<IncludeAssets>runtime; build; native; contentfiles; analyzers; buildtransitive</IncludeAssets>
<PrivateAssets>all</PrivateAssets>
</PackageReference>
<PackageReference Include="coverlet.collector" Version="6.0.2">
<IncludeAssets>runtime; build; native; contentfiles; analyzers; buildtransitive</IncludeAssets>
<PrivateAssets>all</PrivateAssets>
</PackageReference>
</ItemGroup>
<ItemGroup>
<ProjectReference Include="..\Marathons\Marathons.csproj" />
</ItemGroup>
</Project>

View file

@ -0,0 +1,54 @@
using FluentAssertions;
using Xunit;
namespace Marathons.Test;
public sealed class ParticipantTests
{
[Fact]
public void Construction()
{
const string Name = "Bob";
const int StartNo = 11;
TimeSpan duration = new(02, 05, 04);
var bob = new Participant(StartNo, Name, duration);
(bob.Name, bob.StartNo, bob.CompletionTime).Should()
.Be((Name, StartNo, duration));
}
[Fact]
public void CompareTo_DifferentCompletionTime()
{
var bob = new Participant(10, "Bob", new TimeSpan(3, 4, 5));
var val = new Participant(11, "Val", new TimeSpan(2, 4, 5));
bob.CompareTo(val)
.Should().Be(1, "Bob took longer for the run");
val.CompareTo(bob)
.Should().Be(-1, "Val was faster");
}
[Fact]
public void CompareTo_SameCompletionTime()
{
// this case should normally not happen due to business rules, but we test behaviour anyway
TimeSpan completionTime = new(3, 4, 5);
var bob = new Participant(10, "Bob", completionTime);
var val = new Participant(10, "Val", completionTime);
bob.CompareTo(val)
.Should().Be(0, "same time and same start no")
.And.Be(val.CompareTo(bob), "True in both directions");
}
[Fact]
public void ToString_Simple()
{
var bob = new Participant(2, "Bob", new TimeSpan(15, 01, 12));
bob.ToString().Should().Be("Bob (Start# 002) finished in 15:01:12");
}
}

31
Marathons.sln Normal file
View file

@ -0,0 +1,31 @@

Microsoft Visual Studio Solution File, Format Version 12.00
# Visual Studio Version 17
VisualStudioVersion = 17.4.33103.184
MinimumVisualStudioVersion = 10.0.40219.1
Project("{9A19103F-16F7-4668-BE54-9A1E7A4F7556}") = "Marathons", "Marathons\Marathons.csproj", "{7F30E637-BAFE-42FA-A173-F42B3902ED3B}"
EndProject
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "Marathons.Test", "Marathons.Test\Marathons.Test.csproj", "{161D9B2A-4E8B-43B6-A77E-40BED559521F}"
EndProject
Global
GlobalSection(SolutionConfigurationPlatforms) = preSolution
Debug|Any CPU = Debug|Any CPU
Release|Any CPU = Release|Any CPU
EndGlobalSection
GlobalSection(ProjectConfigurationPlatforms) = postSolution
{7F30E637-BAFE-42FA-A173-F42B3902ED3B}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
{7F30E637-BAFE-42FA-A173-F42B3902ED3B}.Debug|Any CPU.Build.0 = Debug|Any CPU
{7F30E637-BAFE-42FA-A173-F42B3902ED3B}.Release|Any CPU.ActiveCfg = Release|Any CPU
{7F30E637-BAFE-42FA-A173-F42B3902ED3B}.Release|Any CPU.Build.0 = Release|Any CPU
{161D9B2A-4E8B-43B6-A77E-40BED559521F}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
{161D9B2A-4E8B-43B6-A77E-40BED559521F}.Debug|Any CPU.Build.0 = Debug|Any CPU
{161D9B2A-4E8B-43B6-A77E-40BED559521F}.Release|Any CPU.ActiveCfg = Release|Any CPU
{161D9B2A-4E8B-43B6-A77E-40BED559521F}.Release|Any CPU.Build.0 = Release|Any CPU
EndGlobalSection
GlobalSection(SolutionProperties) = preSolution
HideSolutionNode = FALSE
EndGlobalSection
GlobalSection(ExtensibilityGlobals) = postSolution
SolutionGuid = {D322E690-379C-4802-8F7E-1AC6AD090D59}
EndGlobalSection
EndGlobal

3
Marathons/Marathon.cs Normal file
View file

@ -0,0 +1,3 @@
namespace Marathons;
// TODO

View file

@ -0,0 +1,15 @@
<Project Sdk="Microsoft.NET.Sdk">
<PropertyGroup>
<OutputType>Exe</OutputType>
<TargetFramework>net9.0</TargetFramework>
<ImplicitUsings>enable</ImplicitUsings>
<Nullable>enable</Nullable>
<TreatWarningsAsErrors>true</TreatWarningsAsErrors>
</PropertyGroup>
<ItemGroup>
<PackageReference Include="HTLLeonding.Utility.LeoAnalyzers" Version="1.0.1" />
</ItemGroup>
</Project>

3
Marathons/Participant.cs Normal file
View file

@ -0,0 +1,3 @@
namespace Marathons;
// TODO

24
Marathons/Program.cs Normal file
View file

@ -0,0 +1,24 @@
using System.Text;
using Marathons;
Console.OutputEncoding = Encoding.UTF8;
Console.WriteLine("*** Marathon ***");
var p1 = new Participant(591, "Jeb", new TimeSpan(2, 05, 41));
var p2 = new Participant(24, "Bill", new TimeSpan(4, 15, 23));
var p3 = new Participant(167, "Bob", new TimeSpan(3, 34, 18));
var p4 = new Participant(408, "Val", new TimeSpan(2, 05, 41));
var marathon = new Marathon("Linz", new DateOnly(2024, 10, 30));
marathon.AddParticipant(p1);
marathon.AddParticipant(p2);
marathon.AddParticipant(p3);
marathon.AddParticipant(p4);
marathon.RemoveParticipant(p2.StartNo);
Console.WriteLine($"Here are the results for {marathon}:");
foreach (var resultLine in marathon.GetResultList())
{
Console.WriteLine(resultLine);
}

BIN
pics/sample_run.png Normal file

Binary file not shown.

After

Width:  |  Height:  |  Size: 36 KiB

120
readme.adoc Normal file
View file

@ -0,0 +1,120 @@
:sectnums:
:nofooter:
:toc: left
:icons: font
:data-uri:
:source-highlighter: highlightjs
:stem: latexmath
= Col.01 -- Marathon Results
This time you will create an application which manages results of a marathon run and converts those individual results into an _ordered_ list.
[plantuml,id=class_diagram]
----
@startuml
class Participant {
+int StartNo [readonly]
+string Name [readonly]
+TimeSpan CompletionTime [readonly]
+Participant(int, string, TimeSpan)
+int CompareTo(Participant)
+string ToString() [override]
}
class Marathon {
-Node? _head;
+string City [readonly]
+DateOnly Date [readonly]
+int ParticipantCount [private set]
+Marathon(string, DateOnly)
+void AddParticipant(Participant)
+bool RemoveParticipant(int)
+string[] GetResultList()
+string ToString() [override]
}
Participant "n"-r-"0..1" Marathon: participates
@enduml
----
WARNING: As usual, you might have to initially comment some code to allow the application to compile.
== `Participant`
The participant is very simple and mostly just a data container.
Each instance represents one runner who completed the marathon (for simplicity we are not dealing with half-marathons and the like).
The two interesting bits are:
* `CompareTo`
** Compares two instances of the `Participant` class
** First completion times is compared, lower time means higher rank => comes earlier in the list
** If the completion time of two participants is the same compare the start number
*** Business rules dictate, that no two people can have the same start number
* `ToString`
** Has to follow the format `<NAME> (Start# <START_NO>) finished in <TIME>`
** Example: `Jeb (Start# 591) finished in 02:05:41`
== `Marathon`
The `Marathon` class organizes the results of the participants.
Internally, it is a _single linked list_.
Participants can be added to and removed from the marathon.
=== `Node`
As always with a linked list you need to implement a `Node` class.
It shows up in the <<class_diagram,class diagram>> as a field, but I have deliberately not provided the structure in the diagram -- by now you should be able to easily do that yourself.
TIP: Remember: this time we want a _single_ linked list.
=== Logic
Implement the following four methods and, as usual, check your implementation with the provided unit tests.
==== `AddParticipant`
* Inserts a participant to the (internal) list
* Inserts happen *sorted*
** Use the `CompareTo` method of the participants to find the correct insert position
** Do _not_ implement a 'sort' method or something similar => during insert put the new node at the correct position already
*** That's a strength of a linked list, so we'll make use of it
* Increment the count
==== `RemoveParticipant`
* Removes the participant with the given start number from the list
* If none of the contained participants have this start number return `false`
* This operation does _not_ change the order in which the remaining items are stored
* Decrement the count _only_ if the operation succeeded
==== `GetResultList`
* Returns the _sorted_ list of marathon results
* This does _not_ require any sorting operation, because the values are already in the correct order within the list
* Each participant is turned into a string
** Prefixed by the rank (#1 first at the finish line, #n last at the finish line)
** Utilizing the `ToString` method of the participant
** Follows the format `#<RANK> <PARTICIPANT_INFO>`
*** Example: `\#03 Bob (Start# 167) finished in 03:34:18`
* If there are no participants an empty array is returned
* Does _not_ modify the list
==== `ToString`
* Returns a string representation of the marathon
** Follows the format `<CITY> marathon on <DATE>`
** Example: `Linz marathon on 30.10.2024`
== Sample Run
The `Program` class is already given.
Once you implemented the rest of the application correctly you should see the following output:
image::pics/sample_run.png[Sample Run]