蓝桥杯备考1蓝桥杯备考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;
 }
相关文章
|
算法 Java C语言
备考蓝桥杯【快速排序和归并排序】
备考蓝桥杯【快速排序和归并排序】
61 0
备考蓝桥杯【快速排序和归并排序】
|
1月前
|
人工智能 算法 Java
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-992 士兵杀敌(二)
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-992 士兵杀敌(二)
35 1
|
1月前
|
人工智能 算法 Java
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1005 数字游戏
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1005 数字游戏
64 0
|
1月前
|
Java C语言 C++
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1000 kAc给糖果你吃
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1000 kAc给糖果你吃
50 0
|
1月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-999 数的潜能
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-999 数的潜能
49 0
|
1月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-997 粘木棍
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-997 粘木棍
59 0
|
1月前
|
机器学习/深度学习 算法 Java
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-996 车的放置
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-996 车的放置
53 0
|
1月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-986 藏匿的刺客
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-986 藏匿的刺客
52 0
|
1月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-985 幸运的店家
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-985 幸运的店家
49 0