社区讨论
18分，大佬求看
P1108低价购买参与者 3已保存回复 7
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 7 条
- 当前快照
- 1 份
- 快照标识符
- @mi6xxs00
- 此快照首次捕获于
- 2025/11/20 12:38 4 个月前
- 此快照最后确认于
- 2025/11/20 12:38 4 个月前
#include
#include
using namespace std;
int paper[5005],opt[5005],max,pr[5005],max1=0,best,num[5005];
int main()
{
int N,i,j,tot=0;
scanf("%d",&N);
for(i=1;i<=N;i++)
scanf("%d",&paper[i]);
for(i=1;i<=N;i++)
{
for(j=i-1;j>=1;j--)
{
if(paper[j]>paper[i])
{
if(opt[j]>opt[best])
best=j;
}
}
pr[i]=best;
for(j=i-1;j>=1;j--)
{
if(opt[j]==opt[best])
num[i]++;
}
opt[i]=opt[pr[i]]+1;
if(opt[i]>max1)max1=opt[i];
best=0;
}
for(i=1;i<=N;i++)
{
if(opt[i]==max1)tot+=num[i];
}
printf("%d %d",max1,tot);
}
回复
共 7 条回复，欢迎继续交流。
正在加载回复...