This can be easily done on python

В задачах с условием, на прочтение которых уходит 10 минут (или более) предлагаю писать краткое содержание в форуме!

    Can somebody give me some tests?
    I can;t find what's wrong with my prog.
    Thanks a lot.

Use unordered map and unordered set.
max_load_factor(0.25)
reserve (1<<x)

I used such variables:
map<string,int> id;
set<string> list[1003];
map<string,int> mp;
vector<string> res;
but got TL test 10. Can i get AC with same solution?

Words can be easily hashed like:
int hash = 0;
while(..){ hash = hash * 31 + 'readed byte' }

So equals will looks like:

        @Override
        public boolean equals(Object o) {
            return this.hash == o.hashCode();
        }

On my data program works fine, but got WA. Help me, please :(
I can't understand where is trouble in my code

#include<iostream>
#include<map>
#include<string>
#include<algorithm>
#include<list>
#include<vector>
#include <set>

using namespace std;

int main()
{
    map<string,vector <string> > stored;
    int n;
    cin >> n;
    string str;
    for(int i=0;i<n;i++)
    {
        cin>>str;
        str.erase(str.length()-1,str.length());
        vector<string> vec;
        while(cin.peek()!='\n')
        {
            string tmp;
            cin>>tmp;
            vec.push_back(tmp);
        }
        stored[str]=vec;
    }
    int m;

    cin>>m;
    for(int i=0;i<m;i++)
    {
        cin.ignore();
        vector<string> tmp;
        while(cin.peek()!='\n' && !cin.eof())
        {
            string tmp1;
            cin>>tmp1;
            tmp.push_back(tmp1);
        }
        vector<string> v1 = stored[tmp[0]];
        for (int i = 1; i<tmp.size(); i++) {
                vector<string> v2 = stored[tmp[i]];
                std::vector<string> v(v1.size()+v2.size());

                // Sort as required by set_intersection
                std::sort(v1.begin(),v1.end());
                std::sort(v2.begin(),v2.end());
                // Compute
                std::vector<string>::iterator it = std::set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),v.begin());

                // Display
                v.erase(it,v.end());
                //for(std::vector<string>::iterator it = v.begin();it < v.end(); ++it) std::cout<<*it<<" ";
                //cout << endl;
                v1=v;
        }
        if (v1.size()!=0) {
           for (int i = 0; i<v1.size(); i++) {
               cout << v1[i] << " ";
           }
           cout << endl;
        } else {
           cout << "No solution." << endl;
        }
    }
    system("pause");
    return 0;
}

what is this - test 13

Edited by author 24.08.2009 15:46

Почему нет общего ограничения на количество всех вместе взятых ассоциаций, моя прога использует этот факт, как оказалось их даже больще чем 10000!) Придется переписывать(

Give me test 2, please