The objective for this assignment is to create a program in C that: 1)

Asks the user to provide as input from the command line an artist name. At most 4 artists can be provided as input. For each artist, at least 1 and at most 3 songs could be provided. To indicate you do not want to add more artists or more songs, you can press Enter or a character of your choice. For example, this is how the console should ask the users to provide the singers/groups names and their songs as input. Note that command line output is indicated in black while the command line input is indicated in blue.

Insert an artist/group name:

Taylor Swift

Insert song 1 for Taylor Swift

Shake it Off

Insert song 2 for Taylor Swift

Bad Blood

Insert song 3 for Taylor Swift

Anti-Hero

Insert an artist/group name:

The Cranberries

Insert song 1 for The Cranberries

Zombie

Insert song 2 for The Cranberries

Salvation Insert song 3 for The Cranberries

In the End

Insert an artist/group name:

U2

Insert song 1 for U2

With or Without you

Insert song 2 for U2

One

Insert song 3 for U2

Beautiful Day

Insert an artist/group name:

Lorde

Insert song 1 for Lorde

Green Light Insert song 2 for Lorde

The Louvre

Insert song 3 for Lorde

1a()

Use these variables to store user input:

int main(void) { //The array containing artists names char artists[4][80]; //The array containing the sorted artists char sortedArtists[4][80]; //Songs for Artist 1 char songsArtist1[3][80]; //Songs for Artist 2 char songsArtist2[3][80]; //Songs for Artist 3 char songsArtist3[3][80]; //Songs for Artist 4 char songsArtist4[3][80]; //The total number of artists (Note it can be less than 4) int numOfArtists =0; //The total number of songs for each artist (Note that less than 3 songs can be provided for each artist) int numSongsPerArtist[4]; /* * Use here functions that you should implement to insert artists and songs from the standard input. * Note that you also need to track the number of artists and the number of songs for each artist. */ /* * Use here the function sortArtists to sort the array of the artists and sortSongs to sort the songs of each artist * Print each artist (alphabetically) and for each of them print the list of songs sorted alphabetically */ /* * Use here the function shuffleSongs to shuffle all the songs * Print the list of shuffled songs */ return 0; } 

2)

Then the program should sort and print the list of songs given as input depending on the artist/group name and the song title both alphabetical order. For example, this should be the output for the list of artists/group names and songs provided at step 2.

Sorted list of songs:

Lorde - Green Light - Tennis Court - The Louvre

Taylor Swift - Anti-Hero - Bad Blood - Shake it Off

The Cranberries - In the End - Salvation - Zombie

U2 - Beautiful Day - One - With or Without you 3)

Create a random playlist of the songs given as input ensuring that the same song can only appear again after at list 5 different other songs have played. The same song must appear twice. For example, this is a possible output for the list of artists/group names and songs provided at step 2. Shuffled Playlist:

Lorde - Green Light

The Cranberries - Zombie

The Cranberries - In the End

Taylor Swift - Bad Blood

Taylor Swift - Shake it Off

U2 - One Lorde - Green Light

U2 - With or Without you

The Cranberries - Salvation

Taylor Swift - Anti-Hero

U2 - Beautiful Day

Taylor Swift - Bad Blood

The Cranberries - In the End

Taylor Swift - Shake it Off

U2 - One Lorde Tennis Court

The Cranberries Salvation Lorde - The Louvre

The Cranberries - Zombie

Taylor Swift - Anti-Hero

U2 - Beautiful Day Lorde Tennis Court

U2 - With or Without you

Lorde - The Louvre

Requirements: 1. To sort the players use any algorithm but remember you will need to justify it. Week 3 Notes 2. To shuffle the players you can use the Fisher Yates algorithm Week 4 notes 3. Your programme should work for other list of artists/groups and songs. Code Design Requirements: Comment your code, Use functions where you can. Separate your code into independent modules Design Hints: 1. Start by getting the input of the playlist working 2. Remember that strings cannot be the target of an assignment (=), you have to use strcpy. 4. Strings cannot be compared using == or < so you need to use strcmp or strncmp. 5. For shuffling consider the Fisher Yates algorithm: https://en.wikipedia.org/wiki/FisherYates_shuffle To shuffle an array a of n elements (indices 0..n-1): for i from n 1 downto 1 do j random integer such that 0 j i exchange a[j] and a[i] 6. The Fisher Yates algorithm will not meet the requirement about not having consecutive songs so that you will have to handle it separately. Get shuffle working ignoring this requirement initially. Google strcpy, strcmp, strncmp, and strstr. Get used to one of the standard online resources, e.g. https://en.wikibooks.org/wiki/C_Programming/C_Reference/string.h/strcpy Submission: