社区讨论
10分,求dalao找错...
P1020[NOIP 1999 提高组] 导弹拦截参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mi6le0ak
- 此快照首次捕获于
- 2025/11/20 06:46 4 个月前
- 此快照最后确认于
- 2025/11/20 06:46 4 个月前
CPP
#include<iostream>
#include<cstdio>
#include<climits>
using namespace std;
const int Maxn=INT_MAX;
int high[100001];
int maxn=-99999,nowLen=1,minn=Maxn;
int tot,x[100001],k;
int main()
{
int i=1,sum=1,j;
while(~scanf("%d",&high[i])) i++;
x[++tot]=high[1];
int num=i;
for(i=2;i<=num;i++)
{
if(high[i]<=high[i-1])
{
nowLen++;
x[tot]=high[i];
}
else{
maxn=max(maxn,nowLen);
nowLen=1;
for(j=1;j<=tot;j++)
if(minn>x[j]&&x[j]>=high[i])
{
k=j;
minn=x[j];
}
if(minn==Maxn)
{
sum++;
x[++tot]=high[i];
}
else x[k]=high[i];
}
}
cout<<maxn<<endl<<sum;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...