秀恩愛分得快

2021-10-05 15:02:24 字數 2129 閱讀 9593

網際網路上每天都有大量人發布大量**,我們通過分析這些**,可以分析人與人之間的親密度。如果一張**上出現了 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 44 -1 2 -3 0

2 0 -3

2 2 -3

2 -1 2

-3 2

輸出樣例 2:

-3 2

#include

#include

#include

#include

#include

#include

using

namespace std;

int x,y;

double num[

1010

],num1[

1010];

int map[

1010][

1010];

int visited[

1010][

1010];

int row[

1010];

map<

int,

int> map1;

set<

int> set[

1010];

intmain()

else

set[i]

.insert

(map[i]

[j]);}

}scanf

("%s"

,s);

if(s[0]

=='-'

)else

scanf

("%s"

,s);

if(s[0]

=='-'

)else

double max=0;

for(i=

0;i}}

}double max1=0;

for(i=

0;i}}}if

(fabs

(max-num[y]

)<

1e-6

&&fabs

(max1-num1[x]

)<

1e-6

)else

printf

(" ");

if(map1[y]==-

1)else

printf

("\n");

}else

else

printf

(" ");

if(map1[i]==-

1)else

printf

("\n");

}}for(i=

0;i)else

printf

(" ");

if(map1[i]==-

1)else

printf

("\n");

}}}return0;

}

秀恩愛分得快 25分

古人云 秀恩愛,分得快。網際網路上每天都有大量人發布大量 我們通過分析這些 可以分析人與人之間的親密度。如果一張 上出現了 k 個人,這些人兩兩間的親密度就被定義為 1 k。任意兩個人如果同時出現在若干張 裡,他們之間的親密度就是所有這些同框 對應的親密度之和。下面給定一批 請你分析一對給定的情侶,...

秀恩愛分得快 25分

古人云 秀恩愛,分得快。網際網路上每天都有大量人發布大量 我們通過分析這些 可以分析人與人之間的親密度。如果一張 上出現了 k 個人,這些人兩兩間的親密度就被定義為 1 k。任意兩個人如果同時出現在若干張 裡,他們之間的親密度就是所有這些同框 對應的親密度之和。下面給定一批 請你分析一對給定的情侶,...

L2 028 秀恩愛分得快

l2 028 秀恩愛分得快 古人云 秀恩愛,分得快。網際網路上每天都有大量人發布大量 我們通過分析這些 可以分析人與人之間的親密度。如果一張 上出現了 k 個人,這些人兩兩間的親密度就被定義為 1 k。任意兩個人如果同時出現在若干張 裡,他們之間的親密度就是所有這些同框 對應的親密度之和。下面給定一...