20考研率辉计算机复试（二分法）

PAT (Basic Level) Practice （中文）
1030 完美数列 (25分)

C++

#include<iostream>
#include<algorithm>
using namespace std;
int bSearch(int L,int R,long long key,long long arr[])
{while(L<=R){int mid=(L+R)/2;if(arr[mid]==key)return mid;else if(key<arr[mid])R=mid-1;elseL=mid+1;}return R;
}
int main()
{long long N,p;long long arr[100010];cin>>N>>p;for(int i=0;i<N;++i)cin>>arr[i];sort(arr,arr+N);int max=1;for(int i=0;i<N;++i){int k=bSearch(i+1,N-1,p*arr[i],arr);if(max<k-i+1)max=k-i+1;}cout<<max<<endl;return 0;
}

C语言

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{return *(int*)a - *(int*)b;
}
int bSearch(int L,int R,long long key,long long arr[])
{while(L<=R){int mid=(L+R)/2;if(arr[mid]==key)return mid;else if(key<arr[mid])R=mid-1;elseL=mid+1;}return R;
}
int main()
{long long N,p;long long arr[100010];scanf("%ld%ld",&N,&p);for(int i=0;i<N;++i)scanf("%ld",&arr[i]);qsort(arr,N,sizeof(arr[0]),cmp);int max=1;for(int i=0;i<N;++i){int k=bSearch(i+1,N-1,p*arr[i],arr);if(max<k-i+1)max=k-i+1;}printf("%d\n",max);return 0;
}

20考研率辉计算机复试（二分法）相关推荐

东南大学计算机网络_【20考研】东南大学计算机考研分数统计
20东南大学分数统计计算机科学与工程学院 081200 计算机科学与技术 [进复试33人,录取21人] [录取均分362[343-407]] 083500 软件工程 [进复试15人,录取9人][含1 ...
20考研吉大计算机学院软件学院人工智能学院考研高分学长复习攻略！！！
学长的水平,本科刚刚及格的水平,网络一点没学过,因为出去实习了,最后考135+哈(我有一个朋友和我一起考吉大,完全走的我的计划,专业课也过了135.那年最高分140+的我记得只有一个人).复试考高级语 ...
福州大学考研计算机专业课,【20考研】福州大学计算机考研分数统计
福州大学专业目录数学与计算机科学(软件)学院 081201计算机系统结构 [一志愿进入复试3人,均分289] [一志愿录取2人,均分299] 081202计算机软件与理论 [一志愿进入复试6人,均分 ...
天津大学计算机专业复试,20考研同学看天津大学计算机考研经验帖
20考研同学看天津大学计算机考研经验帖天津大学发布于2019年9月23日 00:40 阅读数 2675 看到现在的19届的考生正在准备复试,不由得想起去年这个时候也在紧张的等待着分数,以及不知道如 ...
报录比2比1计算机学校,比报录比更值得关注的，是推免率！内含20考研985院校推免数据...
近年来,985院校的推免比例越来越大,推免的生源也是越来越好.这就导致了一个问题:看起来这个学校招的人挺多,但其实一大半都是推免生,留给统考生的名额没几个.今天我们就来分析一下关于985高校的20考研 ...
计算机专业研究生面试英语翻译,20考研复试英语面试最强攻略，都是干货！
原标题:20考研复试英语&面试最强攻略,都是干货! 考研初试千辛万苦通过,成功就在眼前,可是偏偏中间还有复试英语这个拦路虎,复试中的英语环节每年让不少同学都很紧张, 要想对答如流,顺利跨过这条 ...
2019计算机复试平均分,19考研全国平均分公布，20考研难度分析！
最近研招信息满天飞,前几天高教社也发布了2019公共课的考研平均分以及难度系数.考研是面向几百万考生的选拔性考试,其难度一般是有规律的,通过往年统计数据,我们可以从中预测考研的难度趋势,从而使复习进程 ...
20考研中山大学计算机专硕初试392分经验贴
本人湖南湘潭某双非一本,备考时间3月-12月共10个月,本科期间有一定的学习基础,每个人的复习状态不一样,写下这篇经验帖分享下自己的复习过程,祝愿大家都能够实现自己的梦想! 我20考研初试成绩:政治7 ...
河北科技大学计算机考研率,河北科技大学研究生，河北科技大学考研率!
河北科技大学的研究生怎么样?学风还有生活方面? 当然是可以的,河北科技大学是一本大学.河北科技大学(Hebei University of Science & Technology)坐落于河北 ...
天津大学计算机专硕_「20考研」计算机考研专业课变动汇总
1. 天津大学 902 软件工程科目取消,报考 902 软件工程学硕和专硕的同学都要改考 901 数据结构与程序设计. 2. 厦门大学厦门大学发公示通知说要撤销软件工程硕士学位授权一级学科点,据说还 ...

20考研率辉计算机复试（二分法）

20考研率辉计算机复试（二分法）相关推荐

最新文章

热门文章