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组测试数据。
每组测试数据包括两行，第一行为数组的长度n (1 ≤ n ≤ 10000)。第二行为n个整数，所有整数Mi的范围都是(1 ≤ Mi < 2^32)

输出

对应每组数据，输出个数最多的数的长度。

样例输入 Copy
1
10
1 2 3 3 4 4 5 5 5 6

样例输出 Copy
3

#include<stdio.h>
void sort(int a[],int n);//对冒泡排序函数进行声明（冒泡排序在数据结构中有详细讲解）
int main()
{int a[10000];int sum,t,i,n,max=0;scanf("%d",&t);while(t--){scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);sort(a,n);          //一组数据读入完成后便可进行一次排序，使该组数据全部有序sum=1;for(i=1;i<n;i++){if(a[i]==a[i-1])//若前后2个数相等，sum++；{sum++;if(sum>max)//把更大的的sum赋给max；max=sum;}elsesum=1;}printf("%d\n",max);}return 0;
}
void sort(int a[],int n)//冒泡排序函数；
{int i,j,t;for(i=0;i<n-1;i++){for(j=1;j<n-i;j++){if(a[j-1]>a[j]){t=a[j-1];a[j-1]=a[j];a[j]=t; }}}
}

本文中参考了以下链接文章的思想，在此表示谢意，同时不用于获利。 $https://www.icode9.com/content-4-1252564.html$

1153: 简易版最长序列相关推荐

ZZULIOJ.1153: 简易版最长序列
1153: 简易版最长序列题目描述给你一组数(未排序),请你设计一个程序:求出里面个数最多的数.并输出这个数的长度. 例如:给你的数是:1. 2. 3. 3. 4. 4. 5. 5. 5 .6, ...
变性、衰老、染发后长啥样？简易版StarGAN全知道 | 代码
安妮编译整理量子位出品 | 公众号 QbitAI 半年前AI圈内红红火火的StarGAN模型有新实现出炉. 昨天,网友taki0112公布了一个简易版StarGAN TensorFlow实现,不 ...
Matlab简易版美图秀秀（GUI界面实现）
该项目为数字图像处理课程的期末大项目,主要内容是用matlab软件实现一些美图秀秀相关功能,比如对图像进行水平垂直翻转,旋转,裁剪,抠图等基础功能:对图像添加浮雕,艺术噪声,灰度胶片,动感模糊,素描, ...
用Java写一个植物大战僵尸简易版！
点击上方蓝色"程序猿DD",选择"设为星标" 回复"资源"获取独家整理的学习资料! 来源 | https://urlify.cn/byeEj ...
python实现简易版成绩管理系统_Python 实现简易版成绩管理系统！
上一次,公众号介绍了如何使用 Python 实现单链表,下面让我们一探单链表的简单应用:在命令行,实现简易版成绩管理系统. 这次的简易版成绩管理系统,主要有六大功能:增加学生信息.删除学生信息.修改学 ...
python成绩管理系统界面-python实现简易版学生成绩管理系统
300来行python代码实现简易版学生成绩管理系统,供大家参考,具体内容如下使用链表来实现 class Node(object): def __init__(self, data, pointer ...
用Java语言，写一个植物大战僵尸简易版！
前言有谁没玩过植物大战僵尸吗? 小灰的一位读者,用Java语言开发了自己的植物大战僵尸游戏.虽然系统相对简单,但是麻雀虽小五脏俱全,对游戏开发感兴趣的小伙伴可以学习一下哦~~ 游戏设计植物大战僵尸 ...
用 Java 写一个植物大战僵尸简易版！
点击上方好好学java ,选择星标公众号重磅资讯.干货,第一时间送达今日推荐:2 个月的面试亲身经历告诉大家,如何进入大厂? 有谁没玩过植物大战僵尸吗?一位读者用Java语言开发了自己的植物 ...
学生成绩管理系统设计报告python_python实现简易版学生成绩管理系统
300来行python代码实现简易版学生成绩管理系统,供大家参考,具体内容如下使用链表来实现 class Node(object): def __init__(self, data, pointer ...
python简易版成绩管理系统_Python 实现简易版成绩管理系统
上一次,公众号介绍了如何使用 Python 实现单链表,下面让我们一探单链表的简单应用:在命令行,实现简易版成绩管理系统. 这次的简易版成绩管理系统,主要有六大功能:增加学生信息.删除学生信息.修改学 ...

1153: 简易版最长序列

1153: 简易版最长序列相关推荐

最新文章

热门文章