---
# System prepended metadata

title: f832 隕石

---

# f832 隕石
## [題目連結](https://zerojudge.tw/ShowProblem?problemid=f832)
## 解題想法
* 先排列兩陣列，由大到小排序
* 用指針指兩陣列，向後推進
## 遭遇到的困難
* 最後解答數字極大，會產生溢位
## 程式碼
```cpp=01
#include<stdio.h>
#include<algorithm>
using namespace std;
bool cmp(int i,int j){
	return(i>j);
}
int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	int i,j=0,w[n],c[m];
	long long ans=0;
	for(i=0;i<n;i++)scanf("%d",&w[i]);
	for(i=0;i<m;i++)scanf("%d",&c[i]);
	sort(w,w+n,cmp);
	sort(c,c+m,cmp);
	i=0;
	while(i!=n&&j!=m){
		if(c[j]>=w[i]){
			ans+=w[i];
			j++;
		}
		i++;
	}
	printf("%lld",ans);
	return 0;
} 