黄题WA求助,与题解类似
  • 板块P1233 木棍加工
  • 楼主Kniqht
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/7/29 00:07
  • 上次更新2023/10/27 17:56:07
查看原帖
黄题WA求助,与题解类似
315205
Kniqht楼主2022/7/29 00:07

https://thedreameryang.blog.luogu.org/solution-p1233 最开始写的不对,看着这个改的,有没有大佬指出我和题解代码区别以及错误原因,感激不尽!

    #include<bits/stdc++.h>
    using namespace std;
    int n,dp[5010];
    int ans=0;
    struct num{
        int l,w;
    }a[5010];
    bool cmp(num x,num y){
        if(x.l>y.l) return false;
        else if(x.l==y.l) return (x.w>y.w?false:true);
        else return true;
    }
    int main(){
        cin>>n;
        for(int i=1;i<=n;i++) cin>>a[i].l>>a[i].w;
        sort(a+1,a+n+1,cmp);
        for(int i=2;i<=n;i++){
            for(int j=1;j<i;j++)
                if(a[j].w>a[i].w)
                    dp[i]=max(dp[i],dp[j]+1);
            ans=max(ans,dp[i]);
        }
        cout<<ans+1;
        return 0;
    }
2022/7/29 00:07
加载中...