2017-08-25?12:00:53

writer：pprp

很簡單的枚舉，但是我調試了很長時間，出現各種各樣的問題

/* theme:cf 589B writer:pprp declare:枚舉 date:2017/8/25 */#include <bits/stdc++.h>using namespace std; const int N = 4040; typedef long long ll; ll ans = -1, record_w = -1, record_h = -1;class rect { public:int w;int h;bool operator <(const rect & r2){return w < r2.w;}};rect rec[N];int main() {int n;scanf("%d",&n);//input sectionfor(int i = 0 ; i < n ; i++){scanf("%d%d",&rec[i].w, &rec[i].h);//w is bigger than hif(rec[i].w > rec[i].h) //w > h?? swap(rec[i].w,rec[i].h);}//sort the wsort(rec,rec + n);//define a vector to store the heightvector<int> hh;//從小到大枚舉w的長度for(int i = 0 ; i < n ; i++){hh.clear();//將寬度高于w的對象的h儲存在vector中for(int j = i ; j < n ; j++)hh.push_back(rec[j].h);//一開始這里寫成i了粗心犯的錯//對高度進行排序 sort(hh.begin(), hh.end());//記錄當前高度int len = hh.size();//枚舉當前w的情況下，采用不同的h的最佳解for(int j = 0 ; j < hh.size() ; j++, len--){ll cmp = (ll)rec[i].w * hh[j] * len; //wrong before: (ll)(rec[i].w * hh[j] * len) 這樣就會越界，這個錯誤是調試出來的，如果都是ll就會溢出if(cmp > ans){ans = cmp;record_h = hh[j];record_w = rec[i].w;}}}cout << ans << endl;cout << record_w << " " << record_h << endl;return 0; }

?

轉載于:https://www.cnblogs.com/pprp/p/7427344.html

總結

以上是生活随笔為你收集整理的codeforce 589B枚举的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。