Problem of The Day 29 December — The Football Fest

The Football Fest

The very famous football club Manchester United decided to popularize football in India by organizing a football fest. The fest had many events for different sections of people.
For the awesome coders of Hacker Earth, there was an event called PASS and BACK. In this event, the coders were given N passes and players having ids between 1 and 1000000.
Initially some player with a given id had the ball in his possession. The coders had to make a program to display the id of the player who possessed the ball after exactly N passes.

Description of the passes:
There were two kinds of passes:
1. P ID
2. B

Explanation :

for the first kind of pass, the player in possession of the ball passes the ball to player with id=ID while for the second kind of a pass, the player in possession of the ball passes the ball back to the player who had passed the ball to him.

NOTE:

It is guaranteed that the given order of all the passes will be a valid order .

INPUT :

The first line of the input contains the number of test cases. For each test case, two space separated integers N and ID ( of the player possessing the ball in the very beginning). N lines follow describing the passes. ( for description of the passes, refer the statement above. )

OUTPUT :

Output to each test case should be a single line containing the “Player” ID (quotes for clarity) of the player who possesses the ball after N passes.

CONSTRAINTS :

1≤T≤100
1≤N≤100000
1≤ID≤1000000

SAMPLE INPUT

1

10 23

P 86

P 63

P 60

B

P 47

B

P 99

P 9

B

B

SAMPLE OUTPUT

Player 9

Explanation

Initially, Player having id=23posses ball. After pass 1, Player having id=86 posses ball. After pass 2, Player having id=63 posses ball. After pass 3, Player having id=60 posses ball. After pass 4, Player having id=63 posses ball. After pass 5, Player having id=47 posses ball. After pass 6, Player having id=63 posses ball. After pass 7, Player having id=99 posses ball. After pass 8, Player having id=9 posses ball. After pass 9, Player having id=99 posses ball. After pass 10, Player having id=9 posses ball.

Problem Link : Football Fest
Hint Use Stack
Solution will be posted tomorrow.

SOLUTION

Solution for this problem is very easy.
Take two variables for storing previous footballer and current footballer at P update these variables and at B update current as previous and previous as current (i.e. swap)

CODE

#include<iostream>
using namespace std;
 
int main()
{
     int T; cin>>T;
     while(T--)
     {
          int N; cin>>N;
          int curr; cin>>curr; 
          int prev,i; 
          for(i=1;i<=N;i++) { 
          char c; cin>>c; 
          if(c=='P') { 
               prev = curr;  
               scanf("%d",&curr);
          } 
          else { 
               int temp=curr; 
               curr = prev; 
               prev = temp;  
          } 
     } 
     cout<<"Player "<<curr<<endl;  
   } 
}