返回set/multiset大于key的元素个数
来源:互联网 发布:.com.cn域名个人备案 编辑:程序博客网 时间:2024/05/28 19:24
#include <iostream>#include <algorithm>#include <cstdio>#include <cmath>#include <cstring>#include <string>#include <string.h>#include <map>#include <set>#include <queue>#include <deque>#include <list>#include <bitset>#include <stack>#include <stdlib.h>#define lowbit(x) (x&-x)#define e exp(1.0)#define eps 1e-8//ios::sync_with_stdio(false);// auto start = clock();// cout << (clock() - start) / (double)CLOCKS_PER_SEC<<endl;typedef long long ll;typedef long long LL;using namespace std;typedef unsigned long long ull;int a[200000+10];multiset<int>s;int main(){ ios::sync_with_stdio(false); int n; cin>>n; auto start = clock(); for(int i=0;i<n;i++) a[i]=200000-i;//cin>>a[i]; if(n==1) { cout<<0<<endl; return 0; } cout<<0; s.insert(a[0]); for(int i=1;i<n;i++) { cout<<' '<<s.size()-distance(s.begin(),s.upper_bound(a[i])); s.insert(a[i]); } cout<<endl; cout << (clock() - start) / (double)CLOCKS_PER_SEC<<endl; return 0;}
阅读全文
0 0
- 返回set/multiset大于key的元素个数
- 数组中大于等于平均数的元素的个数
- 找出给定容器内大于指定数值的元素个数
- poj 3180 统计连通分量元素大于一的个数
- 找出数列中个数大于总数一半的元素
- 写一个函数满足:给定一个int list a,满足a[i+1]>=a[i],给定int key,找出list a中第一个大于等于key的元素的index,无满足要求的元素则返回-1.
- 给定一个整型数组,求数组元素大于等于所有元素平均值的元素个数
- multiset和set的区别
- 容器set/multiset的使用方法
- set与multiset的用法
- set 和 multiset 的区别
- Poj 3180 The Cow Prom【求强连通分量中元素个数大于1的个数】
- 二分查找、二分查找小于等于key的最后一个元素、二分查找大于等于key的第一个元素
- Lua两个table中B中所有元素大于等于A中每个元素的个数
- cuda 数组元素个数大于线程数目
- Set/Multiset:
- Set & MultiSet
- Set & Multiset
- 谈谈对Spring IOC的理解
- (十四)桥接模式详解(都市异能版)
- NoSql数据库探讨
- js如何设置radio选中
- stm32之GPIO相关的寄存器
- 返回set/multiset大于key的元素个数
- Tomcat源码分析(5)--StandardEngine类中涉及到的初始化和启动
- POJ 2955 Brackets & POJ 1505 Copying Books & POJ 1651 Multiplication Puzzle(初级区间DP)
- (十五)建造者模式详解(都市异能版)
- find the longest of the shortest HDU
- UNIX环境高级编程——第七章—进程环境
- 二分图匹配模板
- 二叉查找树
- float-清除浮动