本题可以拆解为两部分:1.求非零段的段数 2.确定合适的p
1.求非零段段数
int Notzero(int n)//n为数组的长度
{
int count=0;
for(int i=1;i<=n;i++)
{
if(a[i-1]==0&&a[i]!=0)//一个元素为0,与之相邻的不为零,则非零段的数目加一
count++;
}
return count;
}
2.确定合适的p
比较每个不同p值非零段的数目即可。
本题中,我用了set库函数,以达到对数组去重排序的目的。
完整代码:
#include <bits/stdc++.h>
using namespace std;
int a[1005];
int Notzero(int n)
{
int count=0;
for(int i=1;i<=n;i++)
{
if(a[i-1]==0&&a[i]!=0)
count++;
}
return count;
}
void Surep(int p,int n)
{
for(int i=1;i<=n;i++)
{
if(a[i]<p)//小于p的元素全变为0
a[i]=0;
}
}
int main(){
int n;
cin>>n;
set<int>s;
set<int>::iterator it;
a[0]=0;
int count1=0,maxcount=0;
for(int i=1;i<=n;i++)
{
cin>>a[i];
s.insert(a[i]);
}
for(it=s.begin();it!=s.end();it++)
{
int p=*it;//将集合中的最小值赋给p
Surep(p,n);
count1=Notzero(n);
maxcount=max(maxcount,count1);
}
cout<<maxcount<<endl;
return 0;
}
这是我能想到最简单最易懂的写法了,但是会超时,只能得70分。希望对这道题不追求满分的同学能有点帮助