您的位置:首页 > 大数据 > 人工智能

CodeForces 934A A Compatible Pair

2018-02-17 22:07 309 查看
题意
        有两个小朋友挑灯笼(亮度),第一个小朋友可能比较抠门,不想挑出来最亮的,所以他会藏一个灯笼,然而第二个小朋友就比较老实了,把最亮的挑出来,然后问他们两个挑出来的灯笼亮度相乘的最大值是多少。
思路
       暴力大法好,但是当时做完过了以后瞬间被hack,这道题坑点还是挺多的,首先对于英语渣的(比如我),理解题意就是一道坎,还有数据范围很大,所以不开long long就会爆,所以这道题直接求出第一个小朋友的灯笼和第二个小朋友的每一个灯笼亮度相乘的最大值,然后排序输出第二个亮的就好。

AC代码:#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#define MAX(a,b) a>b?a:b
#define MIN(a,b) a>b?b:a
#define oo 1000000000000000000 // 因为题目数据范围是-1e9~1e9 所以1e9*1e9 = 1e18
#define ll long long // 不用long long会爆掉
using namespace std;
ll a[55],b[55],c[55],n,m;

int main()
{
scanf("%I64d%I64d",&n,&m);
// memset(c,-oo,sizeof(c)); // 不知道为什么用memset过不了
for(int i=0;i<55;i++) c[i] = -oo;
for(int i=0;i<n;i++) scanf("%I64d",&a[i]);
for(int i=0;i<m;i++) scanf("%I64d",&b[i]);
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
c[i] = MAX(c[i],a[i]*b[j]);
}
}
sort(c,c+n);
printf("%I64d\n",c[n-2]);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: