qduoj 統計人數

2021-07-24 08:53:29 字數 680 閱讀 2025

描述

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#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...