蓝桥杯备考1蓝桥杯备考1

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;
 }