qduoj61 統計人數

2021-07-09 02:37:59 字數 755 閱讀 1136

描述hs想要統計鎮上總共有多少人,但是他並不想乙個乙個的去數有多少個人,他想了乙個其他的方法,他在鎮上找了n個人,然後問每乙個人「你知道 除你之外 鎮上和你姓氏相同的人有多少個嗎?」,現在hs想要知道,鎮上最少有多少人?我們保證hs不會問同乙個人兩次。

輸入第一行乙個正整數t(t <= 100),表示t組測試樣例; 每組樣例有兩行, 第一行乙個正整數n(n <= 50),表示被問到的人數, 第二行n個數(在0 ~ 1000000之間),表示每個人的回答。

輸出每行輸出乙個正整數,表示鎮上最少人數。

樣例輸入1

複製

2

41 1 2 2

10

樣例輸出1

case 1: 5

case 2: 1

#include #include #include using namespace std;

int main()

sort(num, num + n);

int cou = 0;

long long sum = 0, tem = num[0];

for (int i = 0; i < n; i++)

}else

cou = 1;

tem = num[i];

}} if (cou != 0)

printf("case %d: %lld\n", ++cc, sum);

} return 0;

}

qduoj 統計人數

描述 hs想要統計鎮上總共有多少人,但是他並不想乙個乙個的去數有多少個人,他想了乙個其他的方法,他在鎮上找了n個人,然後問每乙個人 你知道 除你之外 鎮上和你姓氏相同的人有多少個嗎?現在hs想要知道,鎮上最少有多少人?我們保證hs不會問同乙個人兩次。輸入第一行乙個正整數t t 100 表示t組測試樣...

1075 聚餐人數統計

1075 聚餐人數統計 時間限制 1 sec 記憶體限制 128 mb 提交 19003 解決 11429 狀態 討論版 提交 命題人 admin 題目描述 馬克思手稿中有這樣一道趣味數學題 男人 女人和小孩總計n個人,在一家飯店裡吃飯,共花了cost先令,每個男人各花3先令,每個女人各花2先令,每...

1018 統計同成績人數

最容易想到的解法,ac include include int buf 1000 int main else scanf d temp for int i 0 iif buf i temp count printf d count printf n return 0 80 60 90602 85 6...