古人云:秀恩愛,分得快。
網際網路上每天都有大量人發布大量**,我們通過分析這些**,可以分析人與人之間的親密度。如果一張**上出現了 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
#includeusing namespace std;
int gender[1005]=;
vector> v;
int read(string name)else
for(int i=1;name[i];i++)
gender[num]=flag;
return num;
}int main()
}string a,b;
cin>>a>>b;
int a1,b1;
a1=read(a);
b1=read(b);
vectorva(n,0.0);
vectorvb(n,0.0);
double maxa=0,maxb=0;
for(i=0;i}
if(fb)}}
}}
if(va[b1]==maxa && vb[a1] == maxb)else
cout<}
}for(i=0;icout<}}}
return 0;
}
秀恩愛分得快 25分
古人云 秀恩愛,分得快。網際網路上每天都有大量人發布大量 我們通過分析這些 可以分析人與人之間的親密度。如果一張 上出現了 k 個人,這些人兩兩間的親密度就被定義為 1 k。任意兩個人如果同時出現在若干張 裡,他們之間的親密度就是所有這些同框 對應的親密度之和。下面給定一批 請你分析一對給定的情侶,...
秀恩愛分得快 25分
古人云 秀恩愛,分得快。網際網路上每天都有大量人發布大量 我們通過分析這些 可以分析人與人之間的親密度。如果一張 上出現了 k 個人,這些人兩兩間的親密度就被定義為 1 k。任意兩個人如果同時出現在若干張 裡,他們之間的親密度就是所有這些同框 對應的親密度之和。下面給定一批 請你分析一對給定的情侶,...
PTA秀恩愛分得快 25分
古人云 秀恩愛,分得快。網際網路上每天都有大量人發布大量 我們通過分析這些 可以分析人與人之間的親密度。如果一張 上出現了 k 個人,這些人兩兩間的親密度就被定義為 1 k。任意兩個人如果同時出現在若干張 裡,他們之間的親密度就是所有這些同框 對應的親密度之和。下面給定一批 請你分析一對給定的情侶,...