Tuesday, May 29, 2018

UVA - 630 .cpp file

#include<bits/stdc++.h>
using namespace std;
int main()
{
    //  freopen("input.txt","r",stdin);
    // freopen("output.txt","w",stdout);
    string s,x,l;
    int n,m;
    cin>>n;
    getchar();
    while(n--)
    {
        //cout<<endl;
        map<string,string>mp;
        vector<string>v;
        int t;
        cin>>t;
        m=t;
        getchar();
        while(t--)
        {
            getline(cin,x);
            v.push_back(x);
            s=x;
            sort(s.begin(),s.end());
            mp[x]=s;

        }
        string ss,z;
        while(cin>>ss)
        {
            if(ss=="END")
                break;
            int o=0;
            cout<<"Anagrams for: "<<ss<<endl;
            z=ss;
            vector<string>v1;
            sort(z.begin(),z.end());
            for(int i=0; i<v.size(); i++)
                if(z==mp[v[i]])
                    v1.push_back(v[i]);
            for(int i=0; i<v1.size(); i++)
                cout<<"  "<<i+1<<") "<<v1[i]<<endl;
            if(!v1.size())
                cout<<"No anagrams for: "<<ss<<endl;
            //else cout<<endl;
        }
        if(n)
            cout<<endl;
    }
    return 0;
}

No comments:

Post a Comment