亂搞 AOJ 149 簡易版最長序列

2022-08-20 01:15:11 字數 1095 閱讀 8755

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

1

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