算法的选择
2013-08-15 09:48
190 查看
输入: 一个正整数n,以及整数数列A1, A2 ,A3 ……,An。 一个正整数m,以及整数数列B1,B2 ,B3……,Bm。 其中 (1<=n<=106, 1<=Ai<=106,1<=m<=1000,1<=Bi<=106) 输出: 一共m行,每行一个整数,第i行所输出的数表示数列{A}中小于等于Bi的数的数目。
#include<stdio.h> #include<algorithm> using namespace std; int a[1001000]; int b[1010]; int c[1010]; int hash[1001000]; int main() { int n,m; int i; while(scanf("%d%d",&n,&m)!=EOF) { for(i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); for(i=0;i<m;i++) { scanf("%d",&b[i]); c[i]=b[i]; } sort(b,b+m); int sum=0; int j=0; for(i=0;i<m;i++) { while(j<n&&b[i]>=a[j]) { j++; sum++; } hash[b[i]]=sum; } for(i=0;i<m;i++) printf("%d\n",hash[c[i]]); } return 0; }
相关文章推荐
- 图像置乱之评价图像置乱度算法的选择
- 程序算法之选择排序和冒泡排序
- 路由选择算法----JAVA版
- 【每日算法】选择排序算法之直接选择排序
- JavaScript ,Python,java,Go系列算法之【选择排序】篇
- 【算法】选择排序
- php四种基础算法:冒泡,选择,插入和快速排序法
- 用Java写算法之二:选择排序
- 程序算法与人生选择
- 垃圾回收的算法的选择!?
- C#算法-----(一)选择排序
- 文本分类入门特征选择算法之开方检验
- (转)机器学习工具WEKA使用总结,包括算法选择、参数优化、属性选择
- 算法--选择排序
- 特征选择常用算法综述
- 算法 --- 插入排序、冒泡排序、选择排序
- 算法和数据结构-选择排序、插入排序及希尔排序 java实现
- 算法导论--两种选择算法
- 算法--冒泡,选择,二分
- 常用算法,插入,选择,冒泡