关闭

1085. Perfect Sequence (25) PAT

标签: 二分查找
181人阅读 评论(0) 收藏 举报
分类:

二分查找

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
long long N,p;
vector<long long> a;
int main(){
	int x;
	scanf("%d%d",&N,&p);
	for(int i=0;i<N;i++){
		scanf("%d",&x);
		a.push_back(x);
	}
	sort(a.begin(),a.end());
	int maxn=0;
	int i,j;
	for(i=0;i<N;i++){
		long long tmp=p*a[i];//int*int!=long long ,最后一个测试点 
		int pos=upper_bound(a.begin(),a.end(),tmp)-a.begin();
		if(maxn<(pos-i)){
			maxn=pos-i;
		}
	}
	cout<<maxn<<endl;
	return 0;
} 
binary_search:判断是否存在某个对象
lower_bound:
 返回>=对象的第一个位置
 
目标对象存在即为目标对象的位置,不存在则为后一个位置.
upper_bound:
 返回>对象的第一个位置
 
无论是否存在都为后一个位置.

假定相同值的元素可能有多个
lower_bound
 返回第一个符合条件的元素位置
upper_bound
 返回最后一个符合条件的元素位置
equal_range
 返回所有等于指定值的头/尾元素的位置,其实就是lower_boundupper_bound
binary_search
 返回是否有需要查找的元素。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:18149次
    • 积分:894
    • 等级:
    • 排名:千里之外
    • 原创:74篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论
  • ccf 俄罗斯方块

    oxygen_czp: 楼主这个算法只能说是投机取巧,不能说是正确的 算法虽然能够得100 但我已经发现两处有问题1:当...