社区讨论
求助 36分
P1108低价购买参与者 10已保存回复 15
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 15 条
- 当前快照
- 1 份
- 快照标识符
- @mi6o5ngx
- 此快照首次捕获于
- 2025/11/20 08:04 4 个月前
- 此快照最后确认于
- 2025/11/20 08:40 4 个月前
CPP
#include<iostream>
#include<map>
using namespace std;
int n,a[5001][3];
map<pair<int,int>,bool>ma;
int maxx,t;
int main()
{
cin>>n;
int i,j;
for(i=1;i<=n;i++)
cin>>a[i][0];
for(i=n;i;i--)
{
a[i][2]=1;
for(j=n;j>i;j--)
if(a[j][0]<a[i][0]&&(a[j][1]>1||!ma[make_pair(j,i)]))
{
if(a[j][1]==1)ma[make_pair(j,i)]=1;
if(a[j][1]>a[i][1])
a[i][1]=a[j][1],a[i][2]=a[j][2];
else if(a[j][1]==a[i][1])
a[i][2]+=a[j][2];
}
a[i][1]++;
}
for(i=1;i<=n;i++)//{
if(a[i][1]>maxx)maxx=a[i][1],t=a[i][2];
else if(a[i][1]==maxx)t+=a[i][2];
//cout<<a[i][2]<<' ';}cout<<endl;
cout<<maxx<<' '<<t<<endl;
return 0;
}
回复
共 15 条回复,欢迎继续交流。
正在加载回复...