PAT1063

#include<cstdio>
#include<algorithm>
#include<map>
#include<vector>
#include<iomanip>
#include<iterator>
using namespace std;

double similary(map<int, vector<int>> &check, int a, int b)
{
    double common(0);
    vector<int>::iterator itera = check[a].begin(), iterb=check[b].begin();
    while(itera != check[a].end() && iterb != check[b].end())
    { 
        if(*itera == *iterb)
        {
            ++common;
            ++itera; ++iterb;
        }
        else if(*itera < *iterb)
            ++itera;
        else
            ++iterb;
    }
    return common/(double)( check[a].size()+check[b].size()-common);
}

int main()
{
    int N;
    while(scanf("%d", &N) != -1)
    {
        map<int, vector<int>> check;
        for(int i=0; i<N; ++i)
        {
            int M; scanf("%d", &M);
            vector<int> temp(M);
            for(int j=0; j<M; ++j)
                scanf("%d", &temp[j]);
            sort(temp.begin(), temp.end());
            vector<int> v1(temp.begin(), unique(temp.begin(), temp.end()));
            check[i] = v1;
        }
        int L;  scanf("%d", &L);
        vector<double> outcome(L);
        for(int i=0; i<L; ++i)
        {
            int a, b;  scanf("%d%d", &a, &b);
            outcome[i]=similary(check, a-1, b-1);
        }
        for(int i=0; i<L; ++i)
            printf("%.1f%%
", outcome[i]*100);
    }
}

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1063

题目不难：一开始用的set自动去重复，超时了，后来改用用sort()下， unique()去重下，在自己写个函数判断有多少相同元素。最后一个case130ms。

改成scanf printf最后一个case110ms。