C++14(g++5.4) 解法, 执行用时: 215ms, 内存消耗: 608K, 提交时间: 2019-07-28 11:21:25

#include<bits/stdc++.h>
using namespace std;
int main(){
 int n,s,c[20019],ans=0;
 scanf("%d %d",&n,&s);
 for(int i=1;i<=n;i++){
 	  scanf("%d",c+i);
 	  for(int j=1;j<i;j++){
 	  	  if(c[i]+c[j]<=s) ans++; 
	   }
 }
   printf("%d\n",ans);
	 return 0;
}

C++11(clang++ 3.9) 解法, 执行用时: 52ms, 内存消耗: 504K, 提交时间: 2020-02-26 17:11:30

#include<bits/stdc++.h>
using namespace std;
const int M=20005;
int a[M];
int main()
{
	int n,s;
	cin>>n>>s;
	int f=0;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		for(int j=0;j<i;j++)
		if(a[i]+a[j]<=s) f++;
	}
	cout<<f<<endl;
	return 0;
}

Python3 解法, 执行用时: 97ms, 内存消耗: 5568K, 提交时间: 2022-05-20 13:44:04

N,S=map(int,input().split())
a=[int(input()) for i in range(N)]
a.sort()
i,j=0,N-1
cnt=0
while i<=N-1 and j>=0 and i<j:
    if a[i]+a[j]>S :
        j-=1
    else :
        cnt+=j-i
        i+=1
print(cnt)