1030. 完美数列(25)
来源:互联网 发布:java web和前端开发 编辑:程序博客网 时间:2024/06/03 12:30
1030. 完美数列(25)
给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M <= m * p,则称这个数列是完美数列。
现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。
输入格式:
输入第一行给出两个正整数N和p,其中N(<= 105)是输入的正整数的个数,p(<= 109)是给定的参数。第二行给出N个正整数,每个数不超过109。
输出格式:
在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。
输入样例:10 82 3 20 4 5 1 6 7 8 9输出样例:
8
题意分析:p必须设置为Double型,对n个整数进行排序,然后套用双层循环,输出组成完美数列的最多个数,详解见代码
AC代码:
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n;
double p;
int a[100005];
scanf("%d%lf",&n,&p);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
sort(a+1,a+n+1);
int count=0;
for(int i=1;i<=n;i++)
{
for(int j=i+count;j<=n;j++)
{
if(a[i]*p<a[j])
{
break;
}
if(j-i+1>count)
count=j-i+1;
}
}
printf("%d\n",count);
return 0;
}
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- 1030. 完美数列(25)
- Nginx配置记录
- 单链表的归并排序
- PAT_1032. Sharing(自己的代码最后一个case没过)
- Elasticearch索引mapping写入、查看、修改(head、kopf插件)
- POJ 1698 Alice's Chance 二分图多重匹配 网络最大流
- 1030. 完美数列(25)
- 第一章 USB Type C的基本原理(连载一)
- PL/SQL DeveloperZ中文乱码问题解决
- 冒泡排序-选择排序-快速排序(PHP实现)
- 熵模型—— 熵,条件熵,联合熵,相对熵,互信息及其关系,最大熵模型。。
- Maven的pom.xml文件中build配置介绍
- 触发器
- TreeSet集合
- js获取 本周,本月,本季度,本年,上月,上周,上季度,去年