POJ3663

题意简单。

关键：记录每头牛的val值，每次寻找和某头牛匹配的牛时候，可以通过刚刚记录的值来计算。

 #include<stdio.h>
 #include<string.h>
 #include<algorithm>
 using namespace std;
 const int maxn = ;
 const int maxm = ;
 int vis[ maxm ],cow[ maxn ];
 int main(){
     int n,aim;
     while( scanf("%d%d",&n,&aim)== ){
         memset( vis,,sizeof( vis ) );
         for( int i=;i<n;i++ ){
             scanf("%d",&cow[i]);
             vis[ cow[i] ]++;
         }
         for( int i=;i<maxm;i++ ){
             if( vis[ i ]== ) vis[ i ] = vis[ i- ];
             else vis[ i ] = vis[ i- ]+vis[ i ];
         }
         int ans = ;
         for( int i=;i<n;i++ ){
             if( aim>=cow[i] ){
                 ans += vis[ aim-cow[i] ];
                 if( cow[i]<=aim-cow[i] )
                     ans--;
             }
         }
         //printf("ans=%d\n",ans);
         ans/=;
         printf("%d\n",ans);
     }
     return ;
 }

/*

对于这里的ans--，是除去牛和本身的组合

*/