序列

题目描述

有一个整数序列，它的每个数各不相同，我们不知道它的长度是多少（即整数个数），但我们知道在某些区间中间至少有多少个整数，用区间（Li,Ri,Ci）来描述，表示这个整数序列中至少有Ci个数来自区间[Li,Ri]，给出若干个这样的区间，问这个整数序列的长度最少能为多少？

输入格式

第一行一个整数N，表示区间个数；

接下来N行，每行三个整数（Li,Ri,Ci），描述一个区间。

【数据规模】

N<=1000，0<=Li<=Ri<=1000,1<=Ci<=Ri-Li+1

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

输入输出样例

输入 #1

4
4 5 1
6 10 3
7 10 3
5 6 1

输出 #1

4

思路：首先拿到这一道题，一看数据范围，n<=1000，就可以知道n^2可以，那么先sort排序，按l从大到小排，在之后的循环中每次先选左边的，因为选左边一定比右边好（按l从大到小排）如果右边可以左边一定也可以，不过在这之前，要先记录之前已经添加数字，找出本次要填加的个数，避免重复

#include<cstdio>
#include<algorithm>
using namespace std;

struct lx {
   
	int l, r, c;
}a[1005</