L2-028 秀恩爱分得快 （25 point(s)）

古人云：秀恩爱，分得快。

互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人，这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片，请你分析一对给定的情侣，看看他们分别有没有亲密度更高的异性朋友？
输入格式：

输入在第一行给出 2 个正整数：N（不超过1000，为总人数——简单起见，我们把所有人从 0 到 N-1 编号。为了区分性别，我们用编号前的负号表示女性）和 M（不超过1000，为照片总数）。随后 M 行，每行给出一张照片的信息，格式如下：

K P[1] … P[K]

其中 K（≤ 500）是该照片中出现的人数，P[1] ~ P[K] 就是这些人的编号。最后一行给出一对异性情侣的编号 A 和 B。同行数字以空格分隔。题目保证每个人只有一个性别，并且不会在同一张照片里出现多次。
输出格式：

首先输出 A PA，其中 PA 是与 A 最亲密的异性。如果 PA 不唯一，则按他们编号的绝对值递增输出；然后类似地输出 B PB。但如果 A 和 B 正是彼此亲密度最高的一对，则只输出他们的编号，无论是否还有其他人并列。
输入样例 1：

10 4
4 -1 2 -3 4
4 2 -3 -5 -6
3 2 4 -5
3 -6 0 2
-3 2

输出样例 1：

-3 2
2 -5
2 -6

输入样例 2：

4 4
4 -1 2 -3 0
2 0 -3
2 2 -3
2 -1 2
-3 2

输出样例 2：

-3 2

思路：

1.首先读入数据的时候注意存在-0表示0号为女生，但是int无法识别，因此读入需要用字符串，然后转换一下，输出同理注意转换。
2.读入数据存下每张照片的人的编号
3.读入情侣编号后开始遍历照片，利用find函数（STL容器的查找函数，暴力查找，找到返回指向位置的迭代器，否则返回.end()）看是否这张照片中有A,B，若有就进行记录异性的亲密度，并且记录各自亲密度最大值
4.输出判断，如果A记录下的亲密度最大值和B的亲密度一样并且B记录下的亲密度最大值和A的亲密度一样，在这种情况下，即使还有其他并列亲密度的编号只输出A B。其他情况就分别输出和A的最大亲密度一样的编号以及和B的最大亲密度的编号，因为题目还要求按编号从小到大，方法可以是用桶放每个编号亲密度，输出的时候遍历桶即可

code：

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1010;
bool gender[maxn] = {0};
vector<int> Photo[maxn];
double pa[maxn],pb[maxn];
int get(char s[]){
    int res;
    if(s[0] == '-'){
        res = atoi(s+1);
        gender[res] = 1;
    }
    else{
        res = atoi(s);
    }
    return res;
}
void print(int a,int b){
    if(gender[a]) putchar('-');
    printf("%d ",a);
    if(gender[b]) putchar('-');
    printf("%d",b);
    puts("");
}
int main(){
    int n,m,k,a,b;
    double pa_max = 0.0,pb_max = 0.0;
    scanf("%d%d",&n,&m);
    for(int i = 0; i < m; i++){
        scanf("%d",&k);
        for(int j = 0; j < k; j++){
            char s[10];
            scanf("%s",s);
            Photo[i].push_back(get(s));
        }
    }
    char s1[10],s2[10];
    scanf("%s%s",s1,s2);
    a = get(s1);
    b = get(s2);
    //读入数据
    for(int i = 0; i < m; i++){
        bool founda = find(Photo[i].begin(),Photo[i].end(),a) != Photo[i].end();
        bool foundb = find(Photo[i].begin(),Photo[i].end(),b) != Photo[i].end();
        if(founda || foundb){
            for(int j = 0; j < Photo[i].size(); j++){
                int c = Photo[i][j];
                if(founda && gender[a] != gender[c]){
                    pa[c] += (double)1 / Photo[i].size();
                    pa_max = max(pa_max,pa[c]);
                }
                if(foundb && gender[b] != gender[c]){
                    pb[c] += (double)1 / Photo[i].size();
                    pb_max = max(pb_max,pb[c]);
                }
            }
        }
    }
    //统计
    if(pa_max == pa[b] && pb_max == pb[a])
        print(a,b);
    else{
        for(int i = 0; i < n; i++){
            if(pa[i] == pa_max)
                print(a,i);
        }
        for(int i = 0; i < n; i++){
            if(pb[i] == pb_max)
                print(b,i);
        }
    }
    //判断输出
    return 0;
}