description
給你一組數(未排序),請你寫設計乙個程式:求出裡面個數最多的數。並輸出這個數的長度。
例如:給你的數是:1、 2、 3、 3、 4、 4、 5、 5、 5 、6, 其中只有6組數:1, 2, 3-3, 4-4, 5-5-5 and 6.
最長的是5那組,長度為3。所以輸出3。
input
第一行為整數t((1 ≤ t ≤ 10)),表示有n組測試資料。
每組測試資料報括兩行,第一行位陣列的長度n (1 ≤ n ≤ 10000)。第二行為n個整數,所有整數mi的範圍都是(1 ≤ mi ≤ 2^32)
output
對應每組資料,輸出個數最多的數的長度。
sample input
1101 2 3 3 4 4 5 5 5 6
sample output
3
思路:1、先對陣列進行排序
2、排序後對陣列中不同數字的個數進行統計
3、求出數字個數的最大值
#include#include#define len 10000+10
void sort(int *a,int n);//
氣泡排序
intmain()
;
int t,n,k=0
,i,j,temp;
scanf("%d
",&t);
while(t--)
sort(a,n);
//對陣列進行排序
for(k=0,j=1;j//
統計字數個數
temp=b[0
];
for(i=0;b[i];i++)//
找出字數最大值
printf(
"%d\n
",temp);
k=0; }
//system("pause");
return0;
}
void sort(int *a,int
n) }
}}
1201 簡易版最長序列
簡易版最長序列 time limit 1000ms memory limit 65536k total submit 60 accepted 43 description 給你一組數 未排序 請你寫設計乙個程式 求出裡面個數最多的數。並輸出這個數的長度。例如 給你的數是 1 2 3 3 4 4 5 ...
1153 簡易版最長序列
給你一組數 未排序 請你設計乙個程式 求出裡面個數最多的數。並輸出這個數的長度。例如 給你的數是 1 2 3 3 4 4 5 5 5 6,其中只有6組數 1,2,3 3,4 4,5 5 5 and 6.最長的是5那組,長度為3。所以輸出3。第一行為整數t 1 t 10 表示有n組測試資料。每組測試資...
1153 簡易版最長序列
時間限制 1 sec 記憶體限制 128 mb 提交 2154 解決 709 提交 狀態 討論版 命題人 admin 給你一組數 未排序 請你設計乙個程式 求出裡面個數最多的數。並輸出這個數的長度。例如 給你的數是 1 2 3 3 4 4 5 5 5 6,其中只有6組數 1,2,3 3,4 4,5 ...