CodeForces - 589B（暴力）

题目链接：http://codeforces.com/problemset/problem/589/B

题目大意：告诉你n 个矩形，知道矩形的长度和宽度（长和宽可以互换），每个矩形的长度可以剪掉一部分，宽度也同样，求出可以得到多少个一样（每个矩形的长相等，宽也相等）的矩形，使得面积之和最大，并输出长和宽。

解题思路：将每个矩形的长和宽都存到一个结构体数组内，对矩形的长进行排序，因为最终结果的长一定是某个矩形的长，宽也一定是某个矩形的宽，所以我们枚举长，然后将长大于等于该长度的矩形的宽加入到一个向量中，再对该向量进行排序，再对宽度进行枚举，找到最大值即可。

详见代码：

 #include<iostream>
 #include<cstdio>
 #include<vector>
 #include<algorithm>
 #include<cstring>
 using namespace std;
 typedef long long ll;
 const int maxn=;
 struct node{
     ll l,w;
     bool operator<(const node& a)const
     {
         return l<a.l;  //长从小到大排
     }
 }st[maxn];
 int n;

 int main()
 {
     cin>>n;
     ll a,b;
     for(int i=;i<n;i++)
     {
         cin>>a>>b;
         if(a<b) swap(a,b);
         st[i].l=a,st[i].w=b;
     }
     sort(st,st+n);
     ll ans=,l,w;
     vector<ll> k;
     for(int i=;i<n;i++)
     {
         k.clear();
         for(int j=i;j<n;j++)
             k.push_back(st[j].w);  //将长度大于等于st[i].l的矩形的宽度加入到向量
         sort(k.begin(),k.end());  //宽度从小到大排
         for(int j=;j<k.size();j++)
         {
             ll temp=(ll)(st[i].l*k[j]*(k.size()-j));
             if(temp>ans)
             {
                 ans=temp;
                 l=st[i].l;
                 w=k[j];
             }
         }
     }
     cout<<ans<<endl<<l<<" "<<w<<endl;
     return ;
 }