团体程序设计天梯赛 L2-028. 秀恩爱分得快

1.输入-0(第一部分、第二部分),输出-0
2.只统计与两个人的亲密程度，否则超时

Data:

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

-0 1

------

4 1

3 1 -2 3
-0 1

-0 1
-0 3
1 -2

------

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

1 -0
1 -2
-0 3

 /*
 1.输入-0(第一部分、第二部分),输出-0
 2.只统计与两个人的亲密程度，否则超时
 */
 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 #include <cmath>
 #include <stdbool.h>
 #include <set>
 #include <vector>
 #include <map>
 #include <algorithm>
 using namespace std;

 double f[][];
 long d[][],sex[],g[];

 void print(long x,long y)
 {
     if (x== && sex[x]==-)
         printf("-0");
     else
         printf("%ld",x*sex[x]);
     printf(" ");
     if (y== && sex[y]==-)
         printf("-0");
     else
         printf("%ld",y*sex[y]);
     printf("\n");
 }

 bool pan(double x,double y)
 {
     if (fabs(x-y)<0.0000001)
         return true;
     else
         return false;
 }

 bool pan1(double x,double y)
 {
     if (fabs(x-y)<0.0000001)
         return true;
     if (x>y)
         return true;
     else
         return false;
 }

 int main()
 {
     char s[];
     long n,m,i,j,k,x,y,w;
     double v1,v2;
     scanf("%ld%ld",&n,&m);
     for (i=;i<=;i++)
         for (j=;j<n;j++)
             f[i][j]=;
     for (k=;k<=m;k++)
     {
         scanf("%ld",&g[k]);
         for (i=;i<=g[k];i++)
         {
             scanf("%s",s);
             if (s[]=='-')
             {
                 w=strlen(s);
                 strncpy(s,s+,w-);
                 s[w-]='\0';
                 d[k][i]=atoi(s);
                 sex[d[k][i]]=-;
             }
             else
             {
                 d[k][i]=atoi(s);
                 sex[d[k][i]]=;
             }
         }
     }

     scanf("%s",s);
     if (s[]=='-')
     {
         w=strlen(s);
         strncpy(s,s+,w-);
         s[w-]='\0';
         x=atoi(s);
         sex[x]=-;
     }
     else
     {
         x=atoi(s);
         sex[x]=;
     }

     scanf("%s",s);
     if (s[]=='-')
     {
         w=strlen(s);
         strncpy(s,s+,w-);
         s[w-]='\0';
         y=atoi(s);
         sex[y]=-;
     }
     else
     {
         y=atoi(s);
         sex[y]=;
     }

     for (k=;k<=m;k++)
     {
         for (i=;i<=g[k];i++)
             if (d[k][i]==x)
             {
                 for (j=;j<=g[k];j++)
                     if (sex[d[k][i]]+sex[d[k][j]]==)
                         f[][d[k][j]]+=1.0/g[k];
             }

         for (i=;i<=g[k];i++)
             if (d[k][i]==y)
             {
                 for (j=;j<=g[k];j++)
                     if (sex[d[k][i]]+sex[d[k][j]]==)
                         f[][d[k][j]]+=1.0/g[k];
             }
     }

     v1=;
     for (i=;i<n;i++)
         v1=max(v1,f[][i]);

     v2=;
     for (i=;i<n;i++)
         v2=max(v2,f[][i]);

     if (pan(v1,f[][y]) && pan(v2,f[][x]))
         print(x,y);
     else
     {
         //maybe maximum=0, double wrong(guess)
         for (i=;i<n;i++)
             if (pan1(f[][i],v1) && sex[i]+sex[x]==)
                 print(x,i);
         for (i=;i<n;i++)
             if (pan1(f[][i],v2) && sex[y]+sex[i]==)
                 print(y,i);
     }
     return ;
 }
 /*
 4 1
 4 -0 1 -2 3
 -0 1

 -0 1

 ------

 4 1
 3 1 -2 3
 -0 1

 -0 1
 -0 3
 1 -2

 ------

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

 1 -0
 1 -2
 -0 3
 */