描述hs想要統計鎮上總共有多少人,但是他並不想乙個乙個的去數有多少個人,他想了乙個其他的方法,他在鎮上找了n個人,然後問每乙個人「你知道 除你之外 鎮上和你姓氏相同的人有多少個嗎?」,現在hs想要知道,鎮上最少有多少人?我們保證hs不會問同乙個人兩次。
輸入第一行乙個正整數t(t <= 100),表示t組測試樣例; 每組樣例有兩行, 第一行乙個正整數n(n <= 50),表示被問到的人數, 第二行n個數(在0 ~ 1000000之間),表示每個人的回答。
輸出每行輸出乙個正整數,表示鎮上最少人數。
樣例輸入1
複製
241 1 2 2
10
樣例輸出1
case 1: 5case 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...