二分答案模板
来源:互联网 发布:马扎克系统编程 编辑:程序博客网 时间:2024/05/16 12:02
ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。
ForwardIter upper_bound(ForwardIter first, ForwardIter last, const _Tp& val)算法返回一个非递减序列[first, last)中第一个大于val的位置。
#include <iostream> #include <algorithm>//必须包含的头文件 using namespace std; int main(){ int point[10] = {1,3,7,7,9}; int tmp = upper_bound(point, point + 5, 7) - point;//按从小到大,7最多能插入数组point的哪个位置 printf("%d\n",tmp); tmp = lower_bound(point, point + 5, 7) - point;////按从小到大,7最少能插入数组point的哪个位置 printf("%d\n",tmp); return 0; }
#include<bits/stdc++.h> using namespace std; typedef long long LL; const LL INF = 1e18+1000; const int MAXN = 1e6; LL a[MAXN]; int cnt; void Init() { cnt = 0; for(LL i=1; i<INF; i*=2) for(LL j=1; j*i<INF; j*=3) for(LL k=1; i*j*k<INF; k*=5) a[cnt++] = i*j*k; } int main() { Init(); sort(a,a+cnt); int t; cin>>t; while(t--) { LL n; scanf("%lld",&n); printf("%lld\n",a[lower_bound(a+1,a+cnt+1,n)-a]); } return 0; }
阅读全文
0 0
- 二分答案 模板
- 二分答案模板
- 二分答案模板
- 【模板+讲解】二分答案
- 二分答案模板
- ACM 二分查找 二分答案 模板
- 二分答案
- 二分答案
- 二分答案
- 二分答案
- ~二分答案~
- 二分答案
- 二分答案?!
- 二分答案
- 二分答案
- 【hiho38】二分•二分答案
- #1139 : 二分·二分答案
- 【模板】二分
- K-th Number HDU
- matlab图片导出
- Spring注解详解
- 15 动词的进行时
- python中的for循环的应用
- 二分答案模板
- SQL-数据和表
- 313. Super Ugly Number
- orakill 使用
- Bailian4146 Bailian2747 数字方格【暴力】
- Hi3519V101移植opencv-2.4.9
- python学习
- java5的新特性fore和可变参数
- 爬虫Scrapy-02入门程序