蓝桥杯备考

P8834 [传智杯 #3 决赛] 序列

题目背景

disangan333 喜欢 disangan233，于是他也想让你帮他数数。

题目描述

传智专修学院有 n 名同学，每个同学都有一个数字​。同时还知道一个常数 k 。

如果有两名同学，第 i 名同学和第 j 名同学，满足 i<j 且 ×≤k，那么这两名同学就被称为“和谐的一对”。请问这些同学中，有多少对“和谐的一对”呢？

对于所有数据，n≤，≤，k≤。

输入格式

输入共 2 行。

第 1 行输入两个正整数 n,k。

第 2行输入 n 个正整数 ​…​。

输出格式

输出共 1 行 1 个整数，表示答案。

输入输出样例

输入 #1

5 5
1 2 3 4 5

输出 #1

4

说明/提示

样例解释

样例中，(1,2),(1,3),(1,4),(1,5) 这 4对都是“和谐的一对”。

 #include<iostream>
 #include<vector>
 #include<algorithm> 
 using namespace std;
 int main()
 {
 	long long int n,k,i,num=0;
 	cin>>n>>k;
 	vector <long long >arr(n); 
 	for(i=0;i<n;i++)
 	{
 		cin>>arr[i];	
	}
 	sort(arr.begin(),arr.end());
 	
 	for(i=0;i<n;i++)
 	{
 		for(int j=i+1;j<n;j++)
		 {
		 	if(arr[i]*arr[j]<=k)num++;
		 	else break;
		 }	
	}
 	
 	cout<<num;
 	return 0;
 }