SCU 2014 Training Weekly 2 C、Room Painting

1、贪心法，看代码吧。注意油漆可以重复购买。

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
long long a[100010],b[100010];
int main(){
    int n,m;
 long long ans;
 while(scanf("%d%d",&n,&m)==2){
   ans=0;
      for(int i=0;i<n;i++)
    scanf("%d",&a[i]);
   for(int j=0;j<m;j++)
    scanf("%d",&b[j]);
   sort(a,a+n);
   sort(b,b+m);
   int i,j=0;
   for(i=0;i<m;i++){
          for(;a[j]<b[i];j++);
          ans+=a[j]-b[i];
   }
   cout<<ans<<endl;
 }
 return 0;
}