9536 여우는 어떻게 울지?

https://www.acmicpc.net/problem/9536

9536번: 여우는 어떻게 울지?

 

 

#include <iostream>
#include <vector>
#include <string>
#include <map>
using namespace std;
 
int main()
{
    cin.sync_with_stdio(false);
    int t;
    cin>>t;
    cin.ignore();
    while(t--)
    {
        map<string,int> map;
        string sound;
        getline(cin,sound);
        sound+=' ';
        vector<string> word;
        int n=sound.size();
        for(int i=0,j=0;j<n;j++)
        {
            if(sound[j]==' ')
            {
                word.push_back(sound.substr(i,j-i));
                i=j+1;
            }
        }
 
        while(true)
        {
            string str;
            getline(cin,str);
            if(str=="what does the fox say?")
            {
                for(auto w : word)
                    if(map[w]==0)
                        cout<<w<<' ';
                break;
            }
            else
            {
                int n=str.size();
                for(int i=n-1;i>=0;i--)
                {
                    if(str[i]==' ')
                    {
                        map[str.substr(i+1,n-1-i)]++;
                        break;
                    }
                }
            }
        }
    }
    return 0;
}