L2-028 秀恩爱分得快 (25 分)

L2-028 秀恩爱分得快 (25 分)
古人云：秀恩爱，分得快。

互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 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。同行数字以空格分隔。题目保证每个人只有一个性别，并且不会在同一张照片里出现多次。

一道模拟题，感觉没啥营养，写到21分实在不知道哪有问题了，不写了，为这道题去调试都是浪费生命。

对这种很绕的模拟题需要从一开始就考虑周全再开始动手，不然到后面不好改。

21分代码

#include <bits/stdc++.h>

using namespace std;

int n,m,k,a[505],x,y;
double g[1005][1005],t[1005];
bool st[1005];
string s;

int main()
{
	cin>>n>>m;
	for(int i=0;i<m;++i)
	{
		cin>>k;
		for(int j=0;j<k;++j)
		{
			cin>>s;
			int p=0;
			if(s[0]=='-')
			{
				p=0;
				for(int j=1;j<s.size();++j)
				{
					p*=10;p+=s[j]-'0';
				}
				st[p]=true;
			}
			else
			{
				p=0;
				for(int j=0;j<s.size();++j)
				{
					p*=10;p+=s[j]-'0';
				}
			}
			a[j]=p;
		} 
		for(int j=0;j<k;++j)
		{
			for(int o=j+1;o<k;o++)
			{
				int l=a[j],r=a[o];
				if(st[l]&&st[r]==false||st[l]==false&&st[r])
				{
					g[l][r]+=1.0f/k;
					g[r][l]=g[l][r]; 
				}
				
			}
		}
	}
	cin>>x>>y;		
	double maxx=-1,maxy=-1;
	queue<int> qx,qy;
	for(int i=0;i<n;i++)
	{
		t[i]=g[abs(x)][i];
		if(t[i]>maxx)maxx=t[i];
	}
	for(int i=0;i<n;++i)
	{
		if(fabs(t[i]-maxx)<0.002)qx.push(i);
	}
	for(int i=0;i<n;++i)
	{
		t[i]=g[abs(y)][i];
		if(t[i]>maxy)maxy=t[i];
	}
	for(int i=0;i<n;++i)
	{
		if(fabs(t[i]-maxy)<0.002)qy.push(i);
	}
	if(g[abs(x)][abs(y)]==maxx&&maxx==maxy)
	{
		cout<<x<<" "<<y;
	}
	else
	{
		while(!qx.empty())
		{
			int t=qx.front();qx.pop();
			if(st[t])t=-t;
			cout<<x<<" "<<t<<endl;
		}
		while(!qy.empty())
		{
			int t=qy.front();qy.pop();
			if(st[t])t=-t;
			cout<<y<<" "<<t<<endl;
		}
	}
	return 0;
}