題目描述
有 n 個人，編號為 1, 2, …… n，另外還知道存在 k 個關係。
乙個關係的表達為二元組（α，β）形式，表示 α，β 為同一家庭的成員。
當 n，k 和 k 個關係給出之後，求出其中共有多少個家庭、最大的家庭中有多少人？
輸入格式
第一行為 n, k 二個整數（用空格分隔）;
接下來的 k 行，每行二個整數（用空格分隔）表示關係。
輸出格式
二個整數（分別表示家庭個數和最大家庭人數）。
輸入樣例
6 31 2
1 34 5
輸出樣例
3 3資料範圍
1 ≤ n ≤ 100
題解
並查集：
#include
using
namespace std;
const
int n =
110;
int n, m;
int p[n]
, cnt[n]
;int
find
(int x)
intmain()
int family = n, number =1;
while
(m --)}
cout << family <<
' '<< number << endl;
return0;
}
計算（資訊學奧賽一本通 T1356）
題目描述 小明在你的幫助下，破密了ferrari設的密碼門，正要往前走，突然又出現了乙個密碼門，門上有乙個算式，其中只有 0 9，求出的值就是密碼。小明數學學得不好，還需你幫他的忙。用整數除法 輸入格式 共 1 行，為乙個算式。輸出格式 共 1 行，就是密碼。輸入樣例 1 3 2 7 2 69 2 ...
均值（資訊學奧賽一本通 T1060）
題目描述 給出一組樣本資料，包含n個浮點數，計算其均值，精確到小數點後4位。輸入 輸入有兩行，第一行包含乙個整數n n小於100 代表樣本容量 第二行包含n個絕對值不超過1000的浮點數，代表各個樣本資料。輸出 輸出一行，包含乙個浮點數，表示均值，精確到小數點後4位。輸入樣例 21.0 3.0 輸出...
《資訊學奧賽一本通》 位數問題 題解
時間限制 1000 ms 記憶體限制 65536 kb 提交數 3907 通過數 2025 在所有的n n位數中，有多少個數中有偶數個數字3 3 由於結果可能很大，你只需要輸出這個答案對12345 12345 取餘的值。讀入乙個數n n 1000 n n 1000 輸出有多少個數中有偶數個數字3 3...