2015 俄罗斯网络赛 Layer Cake

题意：给你n个蛋糕，有长和宽，高度均为1，所有的蛋糕可以切除多余部分作为目标蛋糕的一层，但是小的不可以要，切除的部分扔掉（太浪费了），每层蛋糕大小要求都一样，求最大体积

分析：当时犯傻了，按照宽排序，选取一个宽，然后选择比这个宽大的长的最小，过了14组数据，后来又遍历所有数据，n3的算法超了

第二天想明白了，输入的时候先把所有的长宽固定（因为有的数据长宽是倒着的），然后按照宽对所有数据排序

从小到大枚举枚举宽，然后把宽大于等于该枚举的长加入数组，排序，因为宽已经确定了，排序之后选择一个长就可以知道比这个长还长的有多少个，把每次查询的n2算法优化为n log n，

然后选取最大值并记录长宽就行了。

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

struct point{
    int a,b;
}p[4005];

bool cmp(point a,point b){
    if(a.b<b.b)
        return true;
    if(a.b==b.b&&a.a<b.a)
        return true;
    return false;
}

unsigned long long dp[4005];

unsigned long long R;
int A,B;

int main(){
    int n;
    while(cin>>n){
        for(int i=0;i<n;i++){
            cin>>p[i].a>>p[i].b;
            if(p[i].b>p[i].a)
                swap(p[i].a,p[i].b);
        }
        sort(p,p+n,cmp);
        unsigned long long ans=0;
        for(int i=0;i<n;i++){
            R=0;
            int t=p[i].b;
            for(int j=i;j<n;j++)
                dp[R++]=p[j].a;
            sort(dp,dp+R);
            for(int j=0;j<R;j++)
                if(((R-j)*dp[j]*p[i].b)>ans){
                ans=(R-j)*dp[j]*p[i].b;
                A=dp[j];B=p[i].b;
                }
        }
    cout<<ans<<endl;
    cout<<A<<" "<<B<<endl;
    }
    return 0;
}