P10 推斷學生所屬學校的人數 15 分

2021-09-29 07:41:35 字數 1084 閱讀 7256

某個比賽現場有來自不同學校的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文件 後台管...