Hang Gliding(dp)

在对线段排完序之后s[i][j]已经不能表示第i个人的第j个工作的价值，应该是s[i][leg[j].x].
怎么老有坑让我掉。。。。以前竟然没有这样错过

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
struct Node{
    int l,r,w,id;
}leg[10010];
struct T{
    double first;int second;
};
vector<T>ans;
int pre[10010];
vector<int>v;
double s[110][10010];
double dp[10010];
bool cmp(Node a,Node b)
{
    return a.r<b.r;
}
bool cmp2(T a,T b)
{
    if(fabs(a.first-b.first)>1e-8) return a.first>b.first;
    return a.second<b.second;
}
int main()
{
    int t,p;
    scanf("%d%d",&t,&p);
    for(int i=1;i<=t;i++)
    {
        scanf("%d%d%d",&leg[i].l,&leg[i].r,&leg[i].w);
        leg[i].id=i;
    }
	double x;
	for(int i=1;i<=p;i++){
        for(int j=1;j<=t;j++){
            scanf("%lf",&x);
            s[i][j]=x*leg[j].w;
        }
    }
    sort(leg+1,leg+t+1,cmp);
    for(int i=1;i<=t;i++)
    {
        v.push_back(leg[i].r);
    }
    for(int i=1;i<=t;i++)
    {
        int id=upper_bound(v.begin(),v.end(),leg[i].l)-v.begin();
        if(id<0||id>=v.size()) pre[i]=0;
        else if(id==0) pre[i]=0;
        else
        {
            pre[i]=id;
        }
    }
    for(int h=1;h<=p;h++)
    {
        dp[1]=s[h][leg[1].id];
        for(int i=2;i<=t;i++)
        {
            dp[i]=max(dp[i-1],dp[pre[i]]+s[h][leg[i].id]);
        }
        T b;b.first=dp[t];b.second=h;
        ans.push_back(b); 
    }
    sort(ans.begin(),ans.end(),cmp2);
    for(int i=0;i<3;i++)
    {
        printf("%d %.2lf\n",ans[i].second,ans[i].first+1e-8);
    }
     
}