题目：给定一个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>& data,int n)
{
sort(data.begin(),data.end(),compare);
vector<cell>::iterator i,j;
i=data.begin();
j=i;
int temp=data[0].a;
for(int k=1;k<n;k++)
{
if(data[k].a==temp)
    j++;
else
{
temp=data[k].a;
j++;
    sort(i,j,compare2);
i=j;
}
}

}
void dp_n(vector<cell> data,vector<cell>& result,int n)
{
result.push_back(data[0]);
int min=data[0].b;
for(int i=1;i<n;i++)
{
if(data[i].b<=min)
{
result.pop_back();
result.push_back(data[i]);
min=data[i].b;
}
else
result.push_back(data[i]);

}

}

int main()
{
int n;
while(cin>>n)
{
vector<cell> data;
//input
for(int i=0;i<n;i++)
{
cell temp;
cin>>temp.a>>temp.b;
data.push_back(temp);
}
//sort
data_sort(data,n);
//dp-n
vector<cell> result;
dp_n(data,result,n);
//output
for(int i=0;i<result.size();i++)
cout<<“( “<<result[i].a<<“,”<<result[i].b<<” )”<<endl;

}

}