相亲



http://www.cnblogs.com/orchidzjl/p/4263436.html

#include<stdio.h>
#include<string.h>
int a[100010],b[100010];
int main()
{
 int t,n,sum,i,j,k1,k2,sign,count,t1,t2;
 scanf("%d",&t);
 while(t--)
 {
  scanf("%d%d",&n,&sum);
  k1=k2=0;
  for(i=0;i<n;i++)
  {
   scanf("%d",&sign);
   if(sign==0)
    scanf("%d",&a[k1++]);
   else
    scanf("%d",&b[k2++]);
  }
  count=0;
  t1=0;
  t2=k2-1;
  while(t1<k1 && t2>=0)
  {
   if(a[t1]+b[t2]==sum)
   {
    t1++;
    t2--;
    count++;
   }
   else if(a[t1]+b[t2]>sum)
   {
    t2--;
   }
   else
    t1++;
  }
  printf("%d\n",count);
 }
 return 0;
}