poj1821 单调队列优化

//poj1821
#include
#include
#include
#include
#include
#define INF 0x7fffffff
using namespace std;
struct node
{
    int L,P,S;
} a[222];
bool cmp(node x,node y)
{
    return x.S q;
int main()
{
    while(scanf("%d%d",&n,&k)!=EOF)
    {
        for(int i=1; i<=k; i++)
        {
            scanf("%d%d%d",&a[i].L,&a[i].P,&a[i].S);
        }
        sort(a+1,a+1+k,cmp);
        for(int i=1; i<=k; i++) //dp[i][j]表示前i个人刷前j面墙的最大值
        {
            for(int j=0; j