1030. 完美数列(25)想破脑袋
来源:互联网 发布:网络模式怎么设置 编辑:程序博客网 时间:2024/05/20 11:26
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
#超时的解决办法:
0自带的sort函数真是比什么都好用啊= =
1用代入法排除掉大量徒劳尝试,采用代入法筛选尝试甚至不需要如if语句那样所带来的负担,超级有用。
2减少循环中的if语句
#那个错误测试点:溢出,double的取值范围是最大的,必要时正整数也应用double定义
//注意题目所给范围!不仅要关注变量自身范围,还要关注其参与的运算中可能出现的中间结果/结果范围!
#include<iostream> #include<cstring> #include<stdio.h> #include<algorithm> using namespace std;int main(){ int n; double p;/*即使是正整数必要时也要用double,double的取值范围是最大的,如果后面有关于这个数的乘法运算…… */ scanf("%lld%lf",&n,&p);//读入double用LF double a[n];//这样开数组还真能快一些(取决于n了)不过在main里面的确不安全。 for(int i=0;i<n;++i) scanf("%lf",&a[i]);//修改某个变量类型后,后面一切给它赋值,用它赋值,读入输出,参与运算的对象都要考虑调整 sort(a,a+n-1); int re=0; for(int i=0;i<n;++i){ /*这条语句意义不大,虽然有可能早些结束程序,但更多的可能性是每次判断花费的时间超过了节省的时间= = if(re>=(n-i+1)) break; */ int t=i+re-1,max=0;//注意!这里直接加了re,所以比答案小的一次就出局了! 这个思想! “代入法”判断的优越性 double lim=a[i]*p;//修改某个变量类型后,后面一切给它赋值,用它赋值,读入输出,参与运算的对象都要考虑调整 for(;t<n;++t){// if(a[t]>lim) break; } max=t-i; if(max>re) re=max; } printf("%d",re); return 0;}
-----------------初始糟糕密码------------------------------------
#include<iostream>using namespace std;int a[100000];int main(){int n,p;//n是总数据数scanf("%d%d",&n,&p);for(int i=0;i<n;++i)scanf("%d",&a[i]);for(int i=0;i<n;++i){for(int j=i+1;j<n;++j){if(a[j]<a[i]){int tmp=a[i];a[i]=a[j];a[j]=tmp;}}}int re=0;for(int i=0;i<n;++i){if(re>=(n-i+1))break;int max=0,lim=a[i]*p,t=i;for(;t<n;++t){if(a[t]>lim)break;}max=t-i;if(max>re)re=max;}printf("%d",re);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)
- Stetho 调试查看本地存储的数据
- springmvc-mybatis-ehcache配置
- 决定开始写blog监督自己好好学习!
- Python——魔术师发牌问题的Python实现
- 网易博客账号,网易博客小号,购买,出售,白号买卖
- 1030. 完美数列(25)想破脑袋
- FindPkgConfig----CMake的pkg-config模块
- FTPrep, Spiral Matrix II
- 数据库隔离级别和并发操作可能导致的问题
- WOJ-204 继续找相同
- 新浪博客批量群发软件/新浪博客账号购买
- Centos7.3下面mysql的max_connections不生效的问题。
- Zookeeper学习之Watcher事件类型和ZK状态
- memory manage 方法二