L2-028. 秀恩爱分得快

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

互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 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

怎么说的，一道很坑的题，刚开始输入时老想着一遍输入一遍算亲密度，然后就一直超时一直超时，然后把输入的相片数和人数先存起来，然后只遍历和查询的两个人 有关的照片的异性的亲密关系就行了。这题的最主要坑点：考虑-0情况，要用字符串输入，不要用int；

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<map>
#include<string.h>
#include<time.h>
using namespace std;
int sexx[1005];//桶装性别
double qx[1005][1005];
double qy[1005][1005];
int sss[1005][505];//存放输入的照片和照片上的人
int b[1005];//存放每张照片人数
int n,m,x;
char xx[11],yy[11],c[11];
int dg(char xx[])
{
    int cx=0;
    if(xx[0]=='-')
    {
        for(int k=1; k<strlen(xx); k++)
            cx=cx*10+xx[k]-'0';
    }
    else
    {
        for(int k=0; k<strlen(xx); k++)
            cx=cx*10+xx[k]-'0';
    }
    return cx;
}
int main()
{
    scanf("%d%d",&n,&m);
    memset(sss,0,sizeof(sss));
    memset(b,0,sizeof(b));
    for(int i=0; i<=1000; i++)
        sexx[i]=2;
    for(int t=0; t<m; t++)
    {
        scanf("%d",&x);
        b[t]=x;
        for(int i=0; i<x; i++)
        {
            //考虑-0的情况，所以要用字符串输入
            scanf("%s",c);
            sss[t][i]=dg(c);
            if(c[0]=='-')sexx[sss[t][i]]=1;//存放性别，女1男0
            else  sexx[sss[t][i]]=0;
        }
    }
    scanf("%s%s",xx,yy);
    int cx=0,cy=0;
    cx=dg(xx);
    cy=dg(yy);
    double sx=0,sy=0;
    for(int i=0; i<m; i++)
    {
        int flag=0;
        int flbg=0;
        for(int j=0; j<b[i]; j++)
        {
            // if()break;
            if(sss[i][j]==cx)flag=1;
            if(sss[i][j]==cy)flbg=1;
        }
        if(flag)
        {
            // cout<<i<<endl;
            for(int j=0; j<b[i]; j++)
            {
                if((sexx[sss[i][j]]!=sexx[cx]))
                {
                    qx[sss[i][j]][cx]+=1.0/b[i]*1.0;
                    qx[cx][sss[i][j]]=qx[sss[i][j]][cx];
                    if(qx[sss[i][j]][cx]>sx)
                    {
                        sx=qx[sss[i][j]][cx];
                    }
                }
            }
        }
        if(flbg)
        {
            for(int j=0; j<b[i]; j++)
            {
                if((sexx[sss[i][j]]!=sexx[cy]))
                {
                    qy[sss[i][j]][cy]+=1.0/b[i]*1.0;
                    qy[cy][sss[i][j]]=qy[sss[i][j]][cy];
                    if(qy[sss[i][j]][cy]>sy)
                    {
                        sy=qy[sss[i][j]][cy];
                    }
                }
            }
        }
    }
    if(sy==qx[cx][cy]&&sx==qy[cx][cy])
        cout<<xx<<" "<<yy<<endl;
    else
    {
        for(int i=0; i<=1000; i++)
            if(sx==qx[cx][i])
            {
                cout<<xx<<" ";
                if(sexx[i]==1)cout<<"-";
                cout<<i<<endl;
            }
        for(int i=0; i<=1000; i++)
            if(sy==qy[cy][i])
            {
                cout<<yy<<" ";
                if(sexx[i]==1)cout<<"-";
                cout<<i<<endl;
            }
    }
    return 0;
}