poj 3663(水题)
#include<iostream> #include<algorithm> using namespace std; int main(){ int n,s,result,data[20005]; scanf("%d%d",&n,&s); for(int i=0;i<n;i++){ scanf("%d",&data[i]); } sort(data,data+n); result = 0; for(int i=0;i<n-1;i++){ for(int j=i+1;j<n;j++){ if(data[i]+data[j]<=s){ result++; } else{ break; } } } printf("%d\n",result); return 0; }

浙公网安备 33010602011771号