社区讨论

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 条回复,欢迎继续交流。

正在加载回复...