乙個活動有n個人參加，乙個主持人和n-1個普通參加者，其中所有的人都認識主持人，主持人也認識所有的人，主持人要求n-1個參加者說出他們在參加者中所認識的人數，如果a認識b，則b認識a，所以最少是會認識乙個人，就是主持人，他們說出了自己所認識的人數後，需要判斷他們中有沒有人說謊。
輸入：第一行是n，n=0表示結束
第二行是n-1個數字
輸出：lie absolutely 或者 maybe truth
71 2 4 5 5 3
93 7 7 7 7 5 6 6
兩個測試例子中第乙個是lie absolutely，第二個是maybe truth
上述兩個案例測試通過，但**有無bug不確定，如有發現錯誤，多謝指導。
**：
#include
#include
#include
using
namespace std;
bool
cmp(
int a,
int b)
intmain()
vt.push_back
(n -1)
;for
(int i =
1; i < n; i++
)sort
(vt.
begin()
, vt.
end(
), cmp)
;bool flag =
true
;while
(vt[0]
>0)
} vt[0]
=0;sort
(vt.
begin()
, vt.
end(
), cmp);}
if(flag)
else
vt.clear()
;}while(1
);return0;
}
杭電計算機2023年碩士研究生複試詳解
簡要描述 輸入乙個數，代表要檢測的例子的個數，每個例子中 輸入兩個時間 格式hh mm ss 前面時間減去後面時間，輸出在時鐘上顯示的時間，格式一樣，如果是以為數字的前面補零。思路 這道題有個知識盲區，在輸出格式上進行控制，如果不滿足兩位就補0。我們可以用printf函式來實現該功能。1 用h1,m...
2016河南大學計算機碩士研究生複試上機考試第2題
題目要求讀入兩個列表，我是寫著玩，所以執行程式後需要自己輸入兩個字串序列，輸入方法為 輸入乙個字串序列，回車，輸入下乙個序列，回車 題目 若兩個鍊錶包含相同的項，項的順序可不同，則它們被稱為對方的排列 若乙個列表中某一項有k個，則另乙個列表中也應有k個 如，列表 7e7q 和互為排列，而 31425...
杭電計算機研究生複試2023年第二題
給乙個數字矩陣，如果上下左右中數值相同，則表示乙個連通區域，求矩陣中聯通區域的數量 輸入 行列數，矩陣 輸出 連通域的數量 思路 用bfs遍歷 include includeusing namespace std const int maxn 100 int n,m int matrix maxn ...