1030. 完美数列(25)
来源:互联网 发布:剪歌软件 编辑:程序博客网 时间:2024/04/27 18:21
这个答案19分,尚待改进。
1030. 完美数列(25)
时间限制
300 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CAO, Peng
给定一个正整数数列,和正整数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
#include<iostream>#include<algorithm>#include<iomanip>#include<cstring>#include<vector>#include<stdio.h>#include<math.h>#include<string>#include<sstream>using namespace std;int main(){ int n; long p; cin>>n>>p; int temp; vector<int> v; for(int i=0;i<n;i++){ cin>>temp; v.push_back(temp); } sort(v.begin(),v.end()); vector<int>::iterator iter; int m=*(max_element(v.begin(),v.end())); vector<int>::iterator it=upper_bound(v.begin(),v.end(),m/p); int d=distance(it,v.end()); cout<<d; return 0;}
阅读全文
0 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)
- Linux vim设定Tab键缩进
- JavaWeb开发常见异常总结
- react-native网络请求Fetch中遇到的坑
- JS对象方法,类方法,原型方法
- spi驱动框架
- 1030. 完美数列(25)
- 读书笔记:《明朝那些事第二部:万国来朝》
- useful alias
- 初识CGI
- Spark学习之六-RDD编程进阶(少)
- 内核对象(3)之单实例程序的创建
- c++基础之2进制、10进制和16进制以及内存表示
- 深入分析Java中CAS机制
- Angular基础(八) Observable & RxJS