题目:给定一个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