1153: 简易版最长序列

缺乏、安全感 2022-06-11 03:46 145阅读 0赞

## 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

## HINT ##

## Source ##

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

发表评论取消回复

表情：

评论列表（有 0 条评论，145人围观）

还没有评论，来说两句吧...

相关阅读

相关序列DP | 最长递增子序列

> 首先一定要分清楚子串与子序列的概念：两者都是从某一序列种从左向右找出一定元素组成的，但子串是一定要连续的，而子序列不需要。例如：串 abcde 的字串可以为 abc

缺乏、安全感/ 2023年07月20日 05:50/ 0 赞/ 36 阅读

相关最长不重复子序列_最长重复子序列

最长不重复子序列 Description: 描述： This question has been featured in interview rounds of Amaz

超、凢脫俗/ 2023年03月05日 10:59/ 0 赞/ 8 阅读

相关最长连续序列

一、前言问题来源LeetCode 128，难度：困难问题链接：[https://leetcode-cn.com/problems/longest-continuou

野性酷女/ 2023年02月19日 12:28/ 0 赞/ 25 阅读

相关编辑距离，最长公共子序列，最长公共子串，最长递增子序列

1.编辑距离编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将

忘是亡心i/ 2022年08月28日 14:44/ 0 赞/ 253 阅读

相关最长公共子序列空间优化最长公共子序列

import java.util.Scanner; / HDU 1159 @author ashzheng 201

ゞ浴缸里的玫瑰/ 2022年08月21日 05:46/ 0 赞/ 288 阅读

相关 1153: 简易版最长序列

Description 给你一组数(未排序)，请你设计一个程序：求出里面个数最多的数。并输出这个数的长度。例如：给你的数是：1、 2、 3、 3、 4、 4、 5、

缺乏、安全感/ 2022年06月11日 03:46/ 0 赞/ 146 阅读

相关最长上升子序列，最长不下降子序列

最长上升子序列 include<iostream> include<cstdio> using namespace std; const in

深藏阁楼爱情的钟/ 2022年05月13日 22:55/ 0 赞/ 305 阅读

相关最长连续序列

1、问题描述给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例: 输入: [100, 4, 200, 1, 3,

秒速五厘米/ 2022年01月20日 00:59/ 0 赞/ 214 阅读

相关 51nod 1153 选择子序列

[51nod 选择子序列][51nod] 这道题是[\\(Bunny\\)][Bunny]学长在给我们的模拟赛中的一道题。食用单调栈，处理每个数\\(a\_i\\)左右第

桃扇骨/ 2021年10月26日 18:28/ 0 赞/ 268 阅读

相关最长公共子序列

最长公共子序列设X=<x1,x2,x3,x4…,xm>，Y=<y1,y2,y3,y4…,yn>为两个序列，Z=<z1,z2,z3,z4…,zk>是他们的任意公共子序列

迈不过友情╰/ 2021年10月19日 05:48/ 0 赞/ 385 阅读