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

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

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

#include <stdio.h>#include <stdlib.h>#define N 20005int 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--;}elsei++;}printf("%d\n",n*(n-1)/2-sum);}return 0;}