求问C语言:简易版最长序列给你一组数(未排序),请你设计一个程序:求出里面个数最多的数.并输出这个数的长度.例如:给你的数是:1、 2、 3、 3、 4、 4、 5、 5、 5 、6,其中只有6组数:1,2,
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/05 13:34:45
求问C语言:简易版最长序列给你一组数(未排序),请你设计一个程序:求出里面个数最多的数.并输出这个数的长度.例如:给你的数是:1、 2、 3、 3、 4、 4、 5、 5、 5 、6,其中只有6组数:1,2,
求问C语言:简易版最长序列
给你一组数(未排序),请你设计一个程序:求出里面个数最多的数.并输出这个数的长度.
例如:给你的数是: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组测试数据.
每组测试数据包括两行,第一行位数组的长度n (1 ≤ n ≤ 10000).第二行为n个整数,所有整数Mi的范围都是(1 ≤ Mi < 2^32)
输出
对应每组数据,输出个数最多的数的长度.
样例输入
1
10
1 2 3 3 4 4 5 5 5 6
样例输出
3
请注意所有整数的范围最大到2的32次方.
求问C语言:简易版最长序列给你一组数(未排序),请你设计一个程序:求出里面个数最多的数.并输出这个数的长度.例如:给你的数是:1、 2、 3、 3、 4、 4、 5、 5、 5 、6,其中只有6组数:1,2,
#include<stdio.h>
void fun()
{
\x05int n,m,max=0,a[10]={0};
\x05scanf("%d",&n);
\x05while(n--)
\x05{
\x05\x05scanf("%d",&m);
\x05\x05a[m]++;
\x05}
\x05for(m=0;m<10;m++)
\x05\x05if(a[m])
\x05\x05{
\x05\x05\x05if(a[m]>max)
\x05\x05\x05\x05max=a[m];
\x05\x05}
\x05\x05for(m=0;m<10;m++)
\x05\x05\x05if(a[m]==max)
\x05\x05\x05\x05printf("%d %d\n",m,a[m]);
}
int main()
{
\x05int t;
\x05scanf("%d",&t);
\x05while(t--)
\x05{
\x05\x05fun();
\x05}
\x05return 0;
}