codeforce 589B枚举

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枚举相关推荐

codeforce No to Palindromes!（枚举）
1 /* 2 题意:给定一个字符串中没有任何长度>1的回文子串!求按照字典序的该串的下一个字符串 3 也不包含长度>1的任何回文子串! 4 5 思路:从最低位进行枚举,保证第i位不与第 ...
codeforce Pashmak and Buses(dfs枚举)
1 /* 2 题意:n个同学,k个车, 取旅游d天! 3 要求所有的学生没有两个或者两个以上的在同一辆车上共同带d天! 输出可行的方案! 4 5 对于d行n列的矩阵,第i行第j列表示的是第i天第j个同 ...
【ZOJ - 3715】Kindergarten Election（枚举得票数，贪心）
题干: At the beginning of the semester in kindergarten, the n little kids (indexed from 1 to n, for co ...
【C#】枚举_结构体_数组
最近看C#视频,关于这部分,先看了一遍,又照着敲了一遍,自己敲的过程发现了一些有意思的东西. 枚举:定义一个枚举类型的变量,这个变量有很多相同类型的值.比如性别Gender这个变量可以有男和女这两个值 ...
Go 学习笔记（7）— 常量定义、常量使用、枚举用法、iota 常量、不设置初始值常量
1. 常量定义及分类 1.1 定义常量是指在程序运行时,不会被修改的量. 常量中的数据类型只可以是布尔型.数字型(整数型.浮点型和复数)和字符串型. 常量的定义格式: const identifie ...
1137 - Sin your life sin公式 + 枚举
http://www.ifrog.cc/acm/problem/1137 和差化积公式, 变成2 * sin((x + y) / 2) * cos((x - y) / 2) + sin(n - (x ...
C语言程序设计细节总结（第9章结构体共用体枚举）
第9章结构体.共用体.枚举 9.1 结构体 1.对于同类型结构体变量之间可以整体一次赋值 9.2 指向结构体的指针 9.2.1结构体变量的指针 1.定义格式:struct 结构体名 *结构体指针变量 ...
java 枚举的继承_java中枚举类可以被继承吗？
java 枚举类 java中,使用关键字enum来定义枚举类,枚举类是一个特殊的类,大部分功能和普通类是一样的,区别为: ● 枚举类继承了java.lang.Enum类,而不是默认的Object类.而 ...
c语言枚举3位数相加等于10,C语言联合和枚举
联合(union): 一.联合说明和联合变量定义联合也是一种新的数据类型, 它是一种特殊形式的变量. 联合说明和联合变量定义与结构十分相似.其形式为: union 联合名 { 数据类型成员名; 数 ...

codeforce 589B枚举

codeforce 589B枚举相关推荐

最新文章

热门文章