CodeFoeces-934A

2018-02-21  本文已影响0人  ss5smi

题目

原题链接:A. A Compatible Pair

题意

给出两个序列a和b,从两序列各选一个数求乘积。a可以去掉一个数能让乘积尽可能小。求尽可能大的乘积。
要去掉的是能得到最大数的a。本人代码存在问题,遂参考了其他作者的代码。

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m;
    long long a[50],c[50],b;
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>a[i];
        c[i]=-2e18;
    }
    for(int i=0;i<m;i++){
        cin>>b;
        for(int j=0;j<n;j++){
            c[j]=max(c[j],a[j]*b);
        }
    }
    sort(c,c+n);
    cout<<c[n-2];
    return 0;
}
上一篇 下一篇

猜你喜欢

热点阅读