PAT 1037

题目 ： Magic Coupon

分值 ： 25
难度 ： 水题
思路 ： 排个序，正的最大依次和正的最大相乘，负的最小依次和负的最小依次相乘
坑点 ： 没啥可坑的
评语 ： cin cout 太慢了了解一下

具体代码如下

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <iostream>
#include <algorithm>
using namespace std ;
#define L(x,N,K) for(int x = 0 ; x< N ;x+=K)
int coin[100001] ;
int goods[100001] ;
bool cmp(int a, int b)
{
    return a > b ;
}
int main() {
    int  N ,Nc;
    cin >> N ;
    L(i,N,1)
        scanf("%d" ,&coin[i]) ;
    cin >> Nc ;
    L(i,Nc,1)
        scanf("%d" ,&goods[i]) ;
    sort(coin, coin+N , cmp);
    sort(goods ,goods +Nc ,cmp ) ;
    int sum =  0 ;
    L(i,N,1)
    {
        if(coin[i] <= 0 || goods[i] <= 0 ) break ;
        sum += coin[i]* goods[i] ;
    }
    L(i,N,1)
    {
        if(coin[N-1-i] >=0 || goods[Nc-1-i]>=0 ) break ;
        sum+= coin[N-1-i] * goods[Nc-1-i] ;
    }
    cout << sum <<endl ;
}