求连续一段相同的数

关注

原创最新推荐文章于 2026-01-15 13:51:06 发布 885 阅读 AI 写同款· GEO 优化 ›

SQL 求最大连续月数在零售行业，会有一种负毛利的现象，就是商品的售价要低于进价，虽说出现负毛利不代表一定亏损（还要看销售返利），但是如果某商品连续几个月都出现了负毛利的情况则需要引起重视，可能是因为采购价格过高造成的因素。所以有必要计算出现连续负毛利的商品，并且查看下出现负毛利的最大连续月数是多少。阅读详情

第1题 count 查看测评数据信息
输入n个数，n<=500000，每个数不超过10000，求最多连续出现了多少个相同的数。

输入/输出例子1
输入：

5 5 3 3 3 4 5 6 7 8

输出：

样例解释
无

#include<bits/stdc++.h>
using namespace std;
int n,a[500005],maxx=0,s=1,t;
int main(){
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
a[n+1]=a[n]+1;
for(int i=1;i<=n;i++)
{
if(a[i]==a[i+1])
{
s++;
}
else
{
if(s>maxx)maxx=s;
s=1;
}
}
cout<<maxx;
return 0;
}

第1题 USAICO 查看测评数据信息
FJ的农场举行了异一场USA奶牛奥林匹克竞赛.N(1 <= N <= 100,000; N 是一个奇数)只奶牛都已经获得了一个整数分数S(0 <= S <= 10,000).

FJ必须统计这些分数以便指导他们.帮帮他吧~~给出一个列表,计算最小值、最大值、中间数、众数。中间值是一个值M，至少一半的数<=M，至少一半的数>=M。众数是指出现次数最多的一个数。FJ知道分数里面只有一个众数。

输入格式
第1行：一个整数N。

第2..N+1行：每一行有一个整数，是一只奶牛的分数

输出格式
四个用空格隔开的整数：最小值、最大值、中间数、众数

输入/输出例子1
输入：

输出：

1 15 5 3

样例解释
9只奶牛的分数，在1到15之间，最小值是 1;最大值是 15;中间值是 5;众数是 3,出现了3次

#include<bits/stdc++.h>
using namespace std;
int n,a[100005],maxx=0,s=1,maxi=0;
int main(){
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
sort(a+1,a+n+1);
cout<<a[1]<<" "<<a[n]<<" "<<a[n/2+1]<<" ";
a[n+1]=a[n]+1;
for(int i=1;i<=n;i++)
{
if(a[i]==a[i+1]) s++;
else
{
if(s>maxx) maxx=s,maxi=a[i];
s=1;
}
}
cout<<maxi;
return 0;
}

第2题房间数量查看测评数据信息
有n头奶牛，第i头奶牛的身高是h[i]。身高相同的所有奶牛都住在同一个房间。问需要多少个房间才能安排好所有奶牛的住宿。

输入格式
接下来有n行，第i行是一个正整数h[i]。

60%的数据: 1 <= n <= 1000， 1 <= h[i] <= 1000000。

80%的数据：1 <= n <= 100000， 1 <= h[i] <= 1000000。

100%的数据：1 <= n <= 100000， 1 <= h[i] <= 2000000000。

输出格式
一个整数。

输入/输出例子1
输入：

10 30 10 20 30

输出：

#include<bits/stdc++.h>
using namespace std;
int n,a[100005],s=0;
int main(){
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
sort(a+1,a+n+1);
a[n+1]=a[n]+1;
for(int i=1;i<=n;i++)
{
if(a[i]!=a[i+1]) s++;
}
cout<<s;
return 0;
}

第3题火柴查看测评数据信息
有N根火柴，第i根火柴的长度是Li。小明很喜欢正方形，所以小明希望用这些火柴拼出尽量多的正方形，但要同时满足如下条件：

1、一根火柴最多只能用在一个正方形中。

2、组成正方形的四根火柴，长度必须都相同。

给出N根火柴的长度，你的任务是计算：最多可以拼出多少个正方形？

输入格式
第一行，一个整数N。

第二行，N个整数，第i个整数是Li。

对于60%的数据， 4 <= N <= 50， 1 <= Li <= 1000。

对于100的数据，4 <= N <= 5000，1 <= Li <= 1000000000。

输出格式
一个整数，表示最多能拼出的正方形的数量

输入/输出例子1
输入：

1 1 2 2 1 1 2

输出：

输入/输出例子2
输入：

1 2 3 4 1 2 3 4 1 2 3 1 2 3 4 1 2 3 3 3

输出：

#include<bits/stdc++.h>
using namespace std;
int n,a[5005],maxx=0,s=1;
int main(){
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+n+1);
a[n+1]=a[n]+1;
for(int i=1;i<=n;i++)
{
if(a[i]==a[i+1])
{
s++;
}
else
{
maxx=maxx+s/4;
s=1;
}
}
cout<<maxx;
return 0;
}

第4题众数查看测评数据信息
小明最近在上数学课，老师给小明布置了个作业：在 n个数里找出所有的众数。

众数的定义是这样的：在所有数当中出现次数最多的数被称为众数。并且根据定义，众数有可能有多个。

你能解决这个问题吗？

输入格式
第一行一个整数n。

第二行有n个整数，ai表示第i个数。

40%的数据，1<=n<=400

100%的数据，1<=n<=1000000，1<=ai<=1000000000

输出格式
输出一行，包括一个整数k，表示众数的个数。

接下来一行包括k 个整数，每个整数都表示一个众数，并且从小到大输出。

输入/输出例子1
输入：

3 3 3 2 3 1 2 2 1 2

输出：

2 3

#include<bits/stdc++.h>
using namespace std;
map<int,int>person;
int M[1000000];
int t;
int main(){
    int n,id=0,Max=-100;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int s;
        cin>>s;
        person[s]++;
    }
    map<int,int>::iterator it;
    for(it=person.begin();it!=person.end();it++)
    {
        if(it->second>Max)
        {
            Max=it->second;
        }
    }
    for(it=person.begin();it!=person.end();it++)
    {
        if(it->second==Max)
        {
            id++;
        }
    }
    cout<<id<<endl;
    for(it=person.begin();it!=person.end();it++)
    {
        if(it->second==Max)
        {
            cout<<it->first<<" ";
        }
    }
    return 0;
}