POJ3663

题意简单。

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

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

/*

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

*/