描述
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#includeusing namespace std;
int main()
{ int k,t,j,i,n,m,sum;
int a[100];
scanf("%d",&t);
for(j=1;j<=t;j++)
{ sum=0;
k=0;
m=0;
scanf("%d",&n);
for(i=0;i
qduoj61 統計人數
描述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...