USE C$++$: USE STACK AND QUEUE

Introduction

In this assignment, you will work with a queue and stack to learn more about its use and

functionality. There is a new game in the casino, and you are supposed to figure out who is

losing the game. Every participant will ask for a number of red and black cards $($the numbers

should add up to $10).$ Then the dealer will stack some random black and red cards on top of

each other. Participants form a queue and the dealer will deal them the stack of cards until

they reach the number of cards that they asked in the beginning. if the element of the top of

the stack changes, the participant will go to the end of the queue. After the stack ends,

anyone who hasn't received the cards that they called for is a loser.

Input files

The input file will contain a list of credentials $($ranging from $0$ to $100).$

Each credential represents a participant and needs to be added to a queue.

Each credential will have three attributes: Name, the number of Black cards they

asked for, and the number of Red cards. Note: Name will always contain alphabet

characters $($a$-$z$,$A$-$Z$),$ no spaces or special characters included. The numbers will be in

the form of a double$-$digit number, the tens is the number of blacks and the ones is the

number of Reds. The formatting of each credential is as follows:

Name, xy

Note that x$+$y is always equal to $10.$x is the number of black cards and y is the number of

red cards

You can safely consider that all the inputs are in the correct format but it can be empty. In

this case output: $"$No Game!".

While reading the input, In and $\backslash \backslash$r should be removed before processing the string.

Command files

Each line will have a number of cards and a letter indicating the color of the cards.

For instance, the following is a valid command file:

B$10($bottom of the stack$)$

R$7$

R$9$

B$3$

R$1($top of the stack$)$

This file can empty

You will have to store the data in a stack

While reading the command, $\backslash$

$,$ and $\backslash \backslash$r should be removed before processing the string.

Output files

The output file should display the name of the losers in the order that they are in the queue.

If there was no participant $($empty input$),$ return $"$No Game!"

If there is no loser, return $"$No Loser!"

Each name will be on its own line.

The Operations

The dealer will give the person in the front of the queue the cards on

the top of the stack.

If no one needs the cards that are at the top of the stack, those cards are burned

and the program starts using the next element of the stack. No one means you have to

go over the queue once and make sure that everyone's that color is $0.$ Make sure that

the queue order does not change in this step.

A participant will move to the end of the queue if the stack's element

changes. Like from the R$7,7$ cards are already given and you will move to

the next element which is B$10.$

A participant will move to the end of the queue if they get all the cards

of one color that they asked for.

A participant is a winner if they get all the cards that they asked for

from both colors.

People who remain in the queue after the stack of cards ends are the losers.

EXAMPLE OF INPUT FILE CONTENTS:

Tony, $55$

Sofia, $73$

Sara, $37$

Maria, $82$

EXAMPLE OF COMMAND FILE:

R$4$

R$3$

B$8$

R$7$

B$2$

B$6$

EXPECTED TO BE IN OUTPUT FILE:

Maria

Sara