CF-395A1 Skis (two pointer)

先对无序序列排序，一个正方向移动，一个从逆方向移动。时间复杂度竟为O(n)。

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std ;int a[1000005];int main(){int n,q,l,r,ans;    while(scanf("%d %d",&n,&q)!=EOF){for(int i=0;i<n;i++) scanf("%d",&a[i]);sort(a,a+n);l=0,r=n-1;ans=0;while(l<r){while(a[l]+a[r]>q&&r>l) r--;if(a[l]+a[r]==q&&(l!=r)){r--;ans++;}l++;}printf("%d\n",ans);    } return 0 ;}