in c The program you$$re writing will facilitate distributing a budget among multiple departments.

Each department has a list of items they wish to purchase and you$$ll simulate a simple algorithm

to determine which items are purchased.

$2$ Input File Format

Reminder you can open a file to read from by doing the following:

$/*$ Open the fileName $*/$

FILE $*$f $=$ fopen$($ fileName, $"$r$")$;

if$($ f$==$NULL $)$

$\{$

printf$("$ERROR $-$ Invalid file $\%$s

$",$ fileName$)$;

exit$(-1)$;

$\}$

The input file will list the department followed by the names$/$prices of the items this depart$-$

ment desires. Here is the generic format the input files will follow:

$....$

Each string will contain no space chars and will have a length of at most $30$ characters $($not

including the NULL terminator$).$ The prices will be doubles. Here$$s a simple example input file:

Mathematics

Graph$-$Paper

$150$

Coffee

$300$

$3$ Algorithm for Distributing the Budget

$$ Each department is given an initial priority of $0.$ This priority will represent the total amount

of money spent on that department so far. Each time an item is purchased you$$ll update

that priority accordingly.

$$ Add to each department$$s list of itemsDesired the items they have requested in their re$-$

spective files.

$$ Add each department to a priority queue.

$$ While the remaining budget is $>0$ do the following:

$$ Remove and save the front department of the priority queue.

$$ While the price of the next item desired by this department is $>$ the remaining budget,

move that item to the department$$s itemsRemoved list.

$$ if there are no desired items in this department$$s itemsDesired list, then they are given

a scholarship equal to $$1000$ or the remaining the budget $($whichever is smaller$).$

$$ Otherwise, the next desired item is purchased for this department.

$$ In either case, remember to:

$*$ Update the priority of the department

$*$ Add the item to their list of itemsReceived list

$*$ Add this department back to the priority queue

$*$ Deduct the amount spent from the remaining budget

$4$ Output

Your output will start with an list of the items in the order which they were purchased $($including

their prices and which department they were purchased for$).$

ITEMS PURCHASED

$----------------------------$

$--$

$--$

$--$

$...$

$--$

After, the above you should list of the departments with the items they received and the ones

they did not receive $($be sure to also print remaining items in the itemsDesired list$).$ You$$ll

also list the total amount of money spent on the specific department and what percentage of the

total budget that is$.$

Total Spent $=$ $

Percent of Budget $=/\%$

$----------------------------$

ITEMS RECEIVED

$-$

$-$

$....$

$-$

ITEMS NOT RECEIVED

$-$

$-$

$....$

$-$

Total Spent $=$ $

Percent of Budget $=/\%$

$----------------------------$

ITEMS RECEIVED

$-$

$-$

$....$

$-$

ITEMS NOT RECEIVED

$-$

$-$

$....$

$-$

$...$

Total Spent $=$ $

Percent of Budget $=/\%$

$----------------------------$

ITEMS RECEIVED

$-$

$-$

$....$

$-$

ITEMS NOT RECEIVED

$-$

$-$

$....$

$-$

Your solution$$s output should match the provided sample output. To better match the sample

output, use the following partial code segments to print your prices:

$//$Printing prices as items are purchased:

sprintf$($ priceString, $"$$$\%\mathrm{.}2$lf$",/*$ your price here $*/)$;

printf$($ "Department of $\%-30$s $-\%-30$s $-\%20$s

$",/*$ department $*/,/*$ item $*/,$ priceString $)$;

$//$Printing list of items:

sprintf$($ priceString, $"$$$\%\mathrm{.}2$lf$",/*$ your price here $*/)$;

printf$("\%-30$s $-\%20$s

$",/*$ item $*/,$ priceString $)$;