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。同行數字以空格分隔。題目保證每個人只有乙個性別，並且不會在同一張**裡出現多次。

首先輸出a pa，其中pa是與a最親密的異性。如果pa不唯一，則按他們編號的絕對值遞增輸出；然後類似地輸出b pb。但如果a和b正是彼此親密度最高的一對，則只輸出他們的編號，無論是否還有其他人並列。

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

-3 2

-3 2 2 -5

2 -6

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

-3 2

-3 2

我理解錯題目意思了難道我wa了這麼久都找不出原因來

#includeusing namespace std;
int t[1005];//表示個數 
setf[1005], m[1005];
mapa,b;
char x[10],y[10];
int getnum(char s)
int main()
} scanf("%s %s",x,y);
a = getnum(x), b = getnum(y);
if(x[0] == '-')//x女的 
if(m[i].find(b) != m[i].end())
} 
} else //x是男的 
if(f[i].find(b) != f[i].end()) 
} } double maxn1 = 0,maxn2 = 0;
for(map::iterator it = a.begin(); it != a.end(); it++)
maxn1 = max(maxn1,it->second);
for(map::iterator it = b.begin(); it != b.end(); it++)
maxn2 = max(maxn2,it->second);
if(a[b] == maxn1 && b[a] == maxn2)
for(map::iterator it = a.begin(); it!=a.end(); it++) }
for(map::iterator it = b.begin(); it!=b.end(); it++) }
return 0;
}

L2 028 秀恩愛分得快（25 分）

L2 028 秀恩愛分得快 （25 分

L2 028 秀恩愛分得快

天梯賽 L2 028 秀恩愛分得快 25分

相關推薦

L2 028 秀恩愛分得快（25 分