2014年3月6日 星期四

[HOJ] 184 - 血拼


#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> a,b;
int main(){
    int n,m,l,x,i;
    scanf("%d%d%d",&n,&m,&l);
    for(i=0;i<n;i++){
        scanf("%d",&x);
        a.push_back(x);
    }
    for(i=0;i<m;i++){
        scanf("%d",&x);
        b.push_back(x);
    }
    sort(a.begin(),a.end());
    sort(b.begin(),b.end());
    long long int ans=0;
    for(i=0;i<n && a[i]<l;i++){
        ans+=upper_bound(b.begin(),b.end(),l-a[i])-b.begin();
    }
    printf("%lld\n",ans);
}

沒有留言:

張貼留言