poj 3663 指针移动（多少对儿数之和大于m）

题意：给定一个数m和n个数，问这n个数的Cn,2种组合中有多少个相加之和小于等于m。

思路：先对n个数排序，然后用头尾两个指针向中间扫，记录相加之和大于m的数量，最后用组合数相减即可。

#include <stdio.h>
#include <stdlib.h>
#define N 20005
int s[N];
int n,m;
int cmp(const void *a,const void *b){
	return (*(int *)a) - (*(int *)b);
}
int main(){
	freopen("a.txt","r",stdin);
	while(scanf("%d %d",&n,&m)!=EOF){
		int i,j,sum=0;
		for(i = 0;i<n;i++)
			scanf("%d",&s[i]);
		qsort(s,n,sizeof(int),cmp);
		for(i = 0,j=n-1;i<j;){
			if(s[i]+s[j] > m){
				sum+=j-i;
				j--;
			}
			else
				i++;
		}
		printf("%d\n",n*(n-1)/2-sum);
	}
	return 0;
}