二元组排序（动态规划）（C++）

题目：给定一个N*2的二维数组，看作是一个个二元组，例如[ (a1,b1), (a2,b2), (a3,b3)],规定，如果想把二元数组甲放在二元数组乙上，甲中的a值必须大于乙中的a值，甲中的b值必须也得大于乙中的b值，问，给定一个二元数组，问可以罗成这样的数组几个？

例：[ (5,4), (6,4), (6,7), (2,3)], 最多可以罗3个，如（2,3）-》（5,4）-》（6,7）

解答：

#include<iostream>
#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<vector>

using namespace std;
struct cell
{
int a;
int b;
};
bool compare(cell a,cell b)
{
return a.a<b.a; //升序排列
}
bool compare2(cell a,cell b)
{
return a.b>b.b; //降序排列
}


void data_sort(vector<cell>& dat