某個比賽現場有來自不同學校的n名學生,給出m對「兩人同屬一所學校」的關係, 請推斷學校數量,並找出人數最多的學校。
輸入格式
第一行是乙個在[2, 1000]範圍的整數n,
接下來n行,每行是乙個在現場的學生的姓名,每個姓名僅由字母組成,長度不超過30。
接下來一行是非負整數m,表示有m對關係;
然後是m行,每行是用空格間隔的兩個人名,表示同屬一所學校。
輸出格式
在一行內分別輸出學校的數量以及人數最多學校的人數,用乙個空格分隔。
輸入樣例
8bill
ellen
annchris
daisy
flin
henry
grace
5ann chris
ellen chris
daisy flin
henry ellen
grace flin
輸出樣例
3 4求並查集的集合數量,以及所有集合中數量最大的值。
#include
#include
#include
#include
#include
using
namespace std;
const
int n =
1004
;int root[n]
, cnt[n]
;int
find
(int x)
intmain()
for(
int i =
1; i <= n; i++
)int m;
cin>>m;
while
(m--)}
int nums =
0, maxs =0;
for(
int i =
1; i <= n; i++)}
cout<" "
}
資料結構 P10
要用結構體時,最高效方式就是定義時直接定義為結構體指標,然後用的時候用外部函式臨時建立並賦值,用後再釋放就好,這樣在不使用此結構體時佔記憶體少 4位元組 跨函式使用記憶體問題 給結構體指標通過外部函式整體建立賦值 總結 結構體高效使用方式 結構體指標,動態記憶體分配 定義結構體指標,需要用的時候臨時...
擁有華為P10 擁有「最佳拍檔」
隨著智慧型手機的快速發展,如今手機已成為大家外出拍攝的主流工具。如果說一款手機 高顏值 的外觀是吸引大家關注的主要因素,那麼強大的拍照功能就是大家選擇購機的第二原因。正是基於使用者對手機外觀和拍照效能的需求,作為國內手機品牌領航者的華為於今年初推出了集 高顏值 外觀與強大拍攝功能於一體的全新時尚旗艦...
簡單使用者管理系統(P 10)
常規的位址 餓了麼文件 接下來建立乙個register.vue頁面 模板直接拷貝了,需要乙個div,然後可以去檢視element的form表單文件,rules是驗證表單的規則,label wdith是表單的顯示label的寬度,model是繫結的資料來源,都是el的屬性,具體內容詳看el文件 後台管...