UVA 11060 - Beverages

/***
Md. Namzul Hasan
Shahjalal University of Science & Technology,Sylhet.
hasan08sust@gmail.com
***/
#include<bits/stdc++.h>
using namespace std ;
typedef long long ll ;
typedef int in ;
typedef unsigned long long ull ;
const double pi = 2*acos(0) ;
#define maxi 40000
#define pf printf
#define sc scanf
#define pb push_back
#define MEM(x,y) (memset((x),(y),sizeof(x)))
#define MIN(x,y) ((x) < (y) ? (x) : (y))
#define MAX(x,y) ((x) > (y) ? (x) : (y))
#define load(array,size)  for(int i=0 ; i<size ; i++) cin>>array[i]  ;
#define new_line  pf("\n")
#define clear_data(array) memset(array,0,sizeof(array))
#define highest_int 2147483647

string str1, str2 ;
map<string,int> mp ;
map<int,string> mp_s ;
vector<int> G[110] ;
vector<string> data ;
int edge[110] ;
int visited[110] ;

void reset(int n)
{
    memset(edge,0,sizeof(edge)) ;
    memset(visited,0,sizeof(visited)) ;
    data.clear() ;
    mp.clear() ;
    mp_s.clear() ;
    int i;
    for(i=1 ; i<=n ; i++)
        G[i].clear() ;
}

int main()
{
    int n,m,i ;
    int u,v,cnt =1  ;
    int j,k ;

    while(sc("%d\n",&n)==1)
    {
        reset(n) ;

        for(i=1 ; i<=n ; i++)
        {
            cin>>str1 ;
            mp[str1] =i ;
            mp_s[i] = str1 ;
        }

        sc("%d\n",&m) ;
        for(i =1 ; i<=m ; i++)
        {
            cin>>str1>>str2 ;
            u = mp[str1] ;
            v  = mp[str2] ;
            G[u].pb(v) ;
            edge[v]++ ;
        }
        pf("Case #%d: Dilbert should drink beverages in this order:",cnt++) ;

        for(i =1 ; i<=n ; i++)
        {
            for(j =1 ; j<=n ; j++)
            {
                if(!visited[j] && edge[j]==0)
                {
                    str1 = mp_s[j] ;
                    data.pb(str1) ;
                    visited[j]=1 ;
                    for(k =0 ; k<G[j].size(); k++)
                    {
                        v= G[j][k] ;
                        edge[v]--;
                    }
                    break ;
                }
            }
        }

        for(i=0 ; i<data.size(); i++)
        {
           cout<<" "<<data[i] ;
        }
        pf(".\n\n") ;
    }
    return 0;
}