回数nullhdu 2192(MagicBuilding欲張り)

文章の終わりにプログラマーのジョークをみんなにあげます:[M]
    
Problem Description
    
As the increase of population, the living space for people is becoming smaller and smaller. In MagicStar the problem is much worse. Dr. Mathematica is trying to save land by clustering buildings and then we call the set of buildings MagicBuilding. Now we can treat the buildings as a square of size d, and the height doesn't matter. Buildings of d1,d2,d3....dn can be clustered into one MagicBuilding if they satisfy di != dj(i != j).
Given a series of buildings size , you need to calculate the minimal numbers of MagicBuildings that can be made. Note that one building can also be considered as a MagicBuilding.
Suppose there are five buildings : 1, 2, 2, 3, 3. We make three MagicBuildings (1,3), (2,3), (2) .And we can also make two MagicBuilding :(1,2,3), (2,3). There is at least two MagicBuildings obviously.
    
 
    
Input
    
The first line of the input is a single number t, indicating the number of test cases.
Each test case starts by n (1≤n≤10^4) in a line indicating the number of buildings. Next n positive numbers (less than 2^31) will be the size of the buildings.
毎日同じ理屈
出発してこそ、理想と目的地に着くことができ、奮闘してこそ、輝かしい成功を得ることができ、種をまいてこそ、収穫がある.追求してこそ、堂々とした人を味わうことができる.
    
 
    
Output
    
For each test case , output a number perline, meaning the minimal number of the MagicBuilding that can be made.
    
 
    
Sample Input
2 1 2 5 1 2 2 3 3
 
    
Sample Output

1
2

 
最低建设する栋数を求めます(1栋は多くの部屋があります);
構想:最も多く出現した回数の部屋の個数を算出する.
 

#include<stdio.h>
int main()
{
    int t,n,a[10005]e,i,j,sum;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        
        for(i=0;i<n;i++)
        scanf("%d",&a[i]);
        sum=0;
        for(i=0;i<n;i++)
        {
            e=1;
            for(j=i+1;j<n;j++)
            if(a[i]==a[j])
            {
               e++;
            }
            if(e>sum)// 
            sum=e;
           
        }
        printf("%d
",sum);
    }
}

      
文章の終わりに、次のプログラマーのジョークの語録を共有します.道を尋ねると、熱気球を運転している人が道に迷ったことに気づきました.彼は飛行の高さを下げて、地面の一人を認識した.彼は高さを下げ続け、その人に向かって叫んだ.「失礼します.どこにいるか教えてくれませんか.」次の人は「はい.熱気球の中にいますね.30フィートの空を旋回しています」と言いました.熱気球の人は「IT部門で技術的な仕事をしているに違いない」と話しています.「そう」と地面の人は言った.「どうやって知ったの?」「ほほほ」と熱気球の人は言った.「あなたが教えてくれたことは技術的には正しいが、正しいのは役に立たない」.地上の人は「あなたは管理職に違いない」と言った.「そうだね」と熱気球の人は言った.「でも、どうして知ってるの?」「ほほほ」と、地面の上のあの人は言いました.「あなたはどこにいるか分からないし、あなたもどこに行くか分からない.あなたはいつも私があなたを助けることができることを望んでいます.あなたは今私たちと会ったばかりの時も元の場所にいましたが、今は私が間違っています」.
---------------------------------------------オリジナル記事By回数とnull--------------------------------------