1153: 简易版最长序列

缺乏、安全感 2022-06-11 03:46 136阅读 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 条评论，136人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

相关最长上升子序列

Problem Description 一个数的序列bi，当b 1 < b 2 < ... < b S的时候，我们称这个序列是上升的。对于给定的一个序列(a 1, a 2

港控/mmm°/ 2022年07月12日 02:47/ 0 赞/ 235 阅读

相关最长上升子序列

严格上升和非严格上升的 include <iostream> using namespace std; int main() {

柔光的暖阳◎/ 2022年06月15日 09:52/ 0 赞/ 317 阅读

相关 1153: 简易版最长序列

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

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

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

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

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

相关最长连续序列

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

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

相关 51nod 1153 选择子序列

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

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

相关最长公共子序列

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

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