qduoj 統計人數

描述

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

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

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

樣例輸入1

複製

41 1 2 2

樣例輸出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