【PAT】乙级 1030 完美数列 (25 分) c++
2021/9/15 11:04:50
本文主要是介绍【PAT】乙级 1030 完美数列 (25 分) c++,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
1030 完美数列 (25 分)
给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列。
现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。
输入格式:
输入第一行给出两个正整数 N 和 p,其中 N(≤105)是输入的正整数的个数,p(≤109 )是给定的参数。第二行给出 N 个正整数,每个数不超过 109。
输出格式:
在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。
输入样例:
10 8 2 3 20 4 5 1 6 7 8 9
输出样例:
8
示例代码:
#include<iostream> #include<algorithm> #include<vector> using namespace std; int main(){ int N; long long p; cin>>N>>p; vector<int> vnum; int num; for(int i=0;i<N;i++){ cin>>num; vnum.push_back(num); } sort(vnum.begin(),vnum.end()); int len=vnum.size(); int max=0; for(int j=0;j<len;j++){ for(int i=j+max;i<len;i++){ if(vnum[i]<=vnum[j]*p){ num=i-j+1; if(max<num){ max=num; } }else{ break; } } } printf("%d",max); return 0; }
这篇关于【PAT】乙级 1030 完美数列 (25 分) c++的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-03微信支付提示下单账户与支付账户不一致-icode9专业技术文章分享
- 2024-07-03微信支付提示订单号重复-icode9专业技术文章分享
- 2024-07-02微服务启动nacos注册上去了,但是一直没有收到请求-icode9专业技术文章分享
- 2024-07-02如何检查文件的编码格式-icode9专业技术文章分享
- 2024-07-02sublime 更改编码格式-icode9专业技术文章分享
- 2024-06-30uniAPP 实现全屏左右滚动滚动的效果-icode9专业技术文章分享
- 2024-06-30如何在本地使用授权或插件-icode9专业技术文章分享
- 2024-06-30伪静态规则配置方法汇总-icode9专业技术文章分享
- 2024-06-29易优CMS安装常见问题汇总-icode9专业技术文章分享
- 2024-06-28易优新手必读安装教程-icode9专业技术文章分享