hdu 3661

http://acm.hdu.edu.cn/showproblem.php?pid=3661

 

貌似是道很简单的贪心，结果让我搞的。。。唉，不在状态啊... 

 

#include<cstdio>
#include<cstring>
#include<algorithm>
using  namespace std ;

int at[ 1005], bt[ 1005] ;
int cmp( int a,  int b){
     return a>b ;
}
int main(){
     int n, t, i ;
     while(~scanf( " %d%d ", &n, &t)){
         int sum =  0 ;
         for(i= 0; i<n; i++)
            scanf( " %d ", &at[i]) ;
         for(i= 0; i<n; i++)
            scanf( " %d ", &bt[i]) ;
        sort(at, at+n) ;
        sort(bt, bt+n, cmp) ;
         for(i= 0; i<n; i++){
             if(at[i]+bt[i]>=t)
                sum += at[i]+bt[i]-t ;
        }
        printf( " %d\n ", sum) ;
    }
     return  0 ;

}