+ 3
This is quite a lot of code you need to write, I doubt anyone wants to just do your homework for you here.
However I am a bit puzzled by the question. You said "using structs but no classes", but a struct is the same thing as a class in C++, with the exception that all fields are public.
Also, why not use vectors? You're just hindering yourself writing code that is perfect for a vector, and not using it.
I wish you good luck.
+ 1
If you're willing to pay then there are a lot of talented freelancers over at https://www.fiverr.com/