問題 G: 最大收益

內(nèi)存限制：128 MB時間限制：1 S標(biāo)準(zhǔn)輸入輸出

題目描述

Elly的叔叔經(jīng)營一家電腦裝配公司ShumenSoft，為了使公司得到最大獲益，他們?nèi)找岳^夜地工作著。
眾所周知，一個電腦系統(tǒng)包含一個處理器和顯示器。
在ShumenSoft公司的倉庫中有N個處理器和M個顯示器。第i個處理器花費(fèi)Ai美元，第j個顯示器花費(fèi)Bj美元。包含第i個處理器和第j個顯示器的電腦系統(tǒng)的價格是Ai*Bj。由于世界金融危機(jī)你必須裝配盡可能多的電腦系統(tǒng)并且使它們的總價達(dá)到最大。
現(xiàn)在這個任務(wù)交給了你，相信你可圓滿解決的。

輸入格式

每組輸入數(shù)據(jù)共3行
第 1 行：包含兩個整數(shù) N 和 M；
第 2 行：包含 N 個整數(shù)，第 i 個數(shù)表示第 i 個處理器的價錢 Ai；
第 3 行：包含 M 個整數(shù)，第 j 個數(shù)表示第 j 個顯示器的價錢 Bj。

1≤N,M≤100000，1≤Ai,Bj≤100000

輸出格式

輸出數(shù)據(jù)共1行。
包含兩個整數(shù)(用空格隔開)表示最多能組裝的電腦系統(tǒng)和他們的最大價錢總和。

輸入樣例 復(fù)制

4 2
1 2 3 4
5 6
3 3
3 2 1
1 2 3

輸出樣例 復(fù)制

2 39
3 14

代碼：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n,m;
    int can;
    long long a[100005];
    long long b[100005];
    long long add;
    while(cin>>n>>m)
    {
        if(n<m)
	    can=n;
        else
	    can=m;
        add=0; 
        for(int i=0;i<n;i++)
	    cin>>a[i];
        for(int i=0;i<m;i++)
	    cin>>b[i];
        sort(a,a+n);
        sort(b,b+m);
        for(int i=1;i<=can;i++)
            add+=a[n-i]*b[m-i];
        cout<<can<<" "<<add<<endl;
    }
}