关闭

1085. Perfect Sequence (25) PAT

标签: 二分查找
223人阅读 评论(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
查看评论

pat 1085. Perfect Sequence (25)

pat 1085. Perfect Sequence (25)
  • nan327347465
  • nan327347465
  • 2014-09-06 21:58
  • 1817

1085. Perfect Sequence (25) -二分查找

题目如下: Given a sequence of positive integers and another positive integer p. The sequence is said to be a "perfect sequence" if M ...
  • xyt8023y
  • xyt8023y
  • 2015-08-11 14:27
  • 1329

【PAT】1085. Perfect Sequence (25)

题目地址:http://pat.zju.edu.cn/contests/pat-a-practise/1085 ti
  • litoupu
  • litoupu
  • 2014-11-05 15:48
  • 1344

PAT 1085. Perfect Sequence (25)

1085. Perfect Sequence (25) 时间限制 300 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CAO, Peng Given a...
  • solin205
  • solin205
  • 2014-09-09 16:38
  • 481

【PAT】 1085. Perfect Sequence (25)

Given a sequence of positive integers and another positive integer p. The sequence is said to be a "perfect sequence" if M Now given a s...
  • realxuejin
  • realxuejin
  • 2015-10-22 14:16
  • 314

1085. Perfect Sequence (25)

Given a sequence of positive integers and another positive integer p. The sequence is said to be a "perfect sequence" if M Now given a s...
  • u014686453
  • u014686453
  • 2014-10-21 09:09
  • 221

【PAT】1085. Perfect Sequence

#define LOCAL #include #include #include #include #include using namespace std; const int maxn=100010; int a[maxn]; int main() { #ifdef LOC...
  • KID_LWC
  • KID_LWC
  • 2017-01-25 22:55
  • 111

PAT 1085. Perfect Sequence

1. 将数组排序。 2. 遍历数组
  • u014674776
  • u014674776
  • 2014-09-09 16:10
  • 742

PAT 1085. Perfect Sequence (25)(二分查找)

官网1085. Perfect Sequence (25)时间限制 300 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CAO, Peng Given a sequence of positive integers and a...
  • qq_16949707
  • qq_16949707
  • 2016-09-26 09:37
  • 91

1085. Perfect Sequence (25)-PAT甲级真题

Given a sequence of positive integers and another positive integer p. The sequence is said to be a “perfect sequence” if M Now given a sequence ...
  • liuchuo
  • liuchuo
  • 2016-07-21 19:18
  • 158
    个人资料
    • 访问:20941次
    • 积分:920
    • 等级:
    • 排名:千里之外
    • 原创:74篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论
  • ccf 俄罗斯方块

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