购物----(爱思创)

题目描述

超市里一共有 n 种商品，每种商品的数量无限，第 i 种商品的价格为 pi​。

李老师购买了其中的 m 种商品，其中第 j 种商品的购买数量为 sj​。

你的任务：计算一下李老师本次购物所花费用的最大值 。

输入格式

第一行一个整数 n 和 m 。

第二行 n 个用空格隔开的整数 pi​。

第三行 m 个用空格隔开的整数 sj​。

输出格式

一行一个整数，答案。

样例输入

5 3
3 1 5 2 4
7 9 7

样例输出

94

问题提示

对于 100% 的数据：1≤m≤n≤1000，1≤pi​,sj​≤100 。

 源代码

#include <bits/stdc++.h>
using namespace std;
int n,m,s[1010],p[1010],sum=0;
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++)
		cin>>p[i];
	for(int i=0;i<m;i++)
		cin>>s[i];
	sort(p,p+n,greater<int>());
	sort(s,s+m,greater<int>());
	for(int i=0;i<=m;i++){
		sum+=s[i]*p[i];
	}
	cout<<sum;
	return 0;
}