算法初步—贪心—A1037

思路:
本题比较简单,直接用最大正值相乘和最小负值相乘即可

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    int nc,np,sum=0;
    int c[100005],p[100005];
    scanf("%d",&nc);
    for(int i=0;i<nc;i++)
        scanf("%d",&c[i]);
    scanf("%d",&np);
    for(int i=0;i<np;i++)
        scanf("%d",&p[i]);
    sort(c,c+nc);
    sort(p,p+np);
    for(int i=0;i<nc&&i<np;i++)  //最小负值依次相乘 
    {
        if(c[i] > 0 || p[i] > 0)
            break;
        sum += c[i] * p[i];
    }
    for(int i=nc-1,j=np-1;i>=0,j>=0;i--,j--)  //最大正值依次相乘 
    {
        if(c[i] < 0 || p[j] < 0)
            break;
        sum += c[i] * p[j];
    }
    printf("%d",sum);
    return 0;    
}

猜你喜欢

转载自blog.csdn.net/daidaihema/article/details/79302039