序列(贪心)

序列
有一个整数序列,它的每个数各不相同,我们不知道它的长度是多少(即整数个数),但我们知道在某些区间中间至少有多少个整数,用 (Li,Ri,Ci) 来描述,表示这个整数序列中至少有 Ci个数来自区间 [Li,Ri],给出若干个这样的区间,问这个整数序列的长度最少能为多少?
输入格式
第一行一个整数 N(1≤N≤1000),表示区间个数;接下来 N 行,每行三个整数,描述一个区间和区间内数至少有 Ci 个。

输出格式
一个数,表示该整数序列的最小长度。

Sample Input
4
4 5 1
6 10 3
7 10 3
5 6 1
Sample Output
4


贪心题

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std ;

const int N = 1005 ;
struct node
{
   
    int l , r , c ;
}a[N] ;
bool b[N
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值