第六题 Sort对于超大量的数据输出前n个最大的数据(思想还是hash)
来源:互联网 发布:拍照软件里有小动物 编辑:程序博客网 时间:2024/06/06 20:05
//这一次居然是因为这里的j++写成了j--我也是醉了。。
//不要挤着眼敲代码,你还没到那个时候!!!!!
#include <stdio.h>
#include <math.h>
#include <algorithm>
#include <string.h>
using namespace std;
int buf[1000001];
int main()
{
int n;
int m;
int tmp;
while(scanf("%d%d",&n,&m)!=EOF)
{
memset(buf,0,sizeof(int));
for(int i=0;i<n;i++)
{
scanf("%d",&tmp);
buf[tmp+500000]++;
}
int cnt=0;
for(int j=1000000;j>=0;j--)//这一次居然是因为这里的j++写成了j--我也是醉了。。
{
if(cnt==m)break;
if(buf[j])
{
cnt++;
printf("%d ",j-500000);
}
}
printf("\n");
}
return 0;
}
//不要挤着眼敲代码,你还没到那个时候!!!!!
#include <stdio.h>
#include <math.h>
#include <algorithm>
#include <string.h>
using namespace std;
int buf[1000001];
int main()
{
int n;
int m;
int tmp;
while(scanf("%d%d",&n,&m)!=EOF)
{
memset(buf,0,sizeof(int));
for(int i=0;i<n;i++)
{
scanf("%d",&tmp);
buf[tmp+500000]++;
}
int cnt=0;
for(int j=1000000;j>=0;j--)//这一次居然是因为这里的j++写成了j--我也是醉了。。
{
if(cnt==m)break;
if(buf[j])
{
cnt++;
printf("%d ",j-500000);
}
}
printf("\n");
}
return 0;
}
阅读全文
0 0
- 第六题 Sort对于超大量的数据输出前n个最大的数据(思想还是hash)
- 【数据结构】找出N个数据中最大的前k个数据(利用堆排序)
- 【数据结构】找出N个数据中最大的前k个数据(利用堆排序)
- 海量数据的处理1 找出前n个
- 海量数据中选出最大的N个
- 面试题: 求N个数中前k个大的数(大数据)
- 找出N个数据中的最大的K个数据---堆排序
- 【数据结构】【面试题】找N个数据中最大的K个数据
- 菜鸟对于hash思想的总结
- Java深入---百万数据提取最大的前一百个数据
- 提高超大量数据数据库处理速度的方法-表分区
- 输出1到最大的N位数 【微软面试100题 第六十五题】
- 得到某个数据的前N行
- ibatis删除N天前的数据
- n个数据的排列
- 求前k个最小的数---类似快排思想的O(n)
- CDOJ 输出前m大的数据
- 取一个集合的前n个最大或最小值
- day3_spring10_dao使用jdbcTemplate(注入过程)
- Big Event in HDU
- ERROR 2003: Can't connect to MySQL server on 'localhost' (10061)
- typedef的用法
- hdu 1590(Recursive sequence)矩阵快速幂
- 第六题 Sort对于超大量的数据输出前n个最大的数据(思想还是hash)
- 【Scikit-Learn 中文文档】高斯过程
- 关于top命令
- 服务器上自己新建sh文件运行Permission denied的解决办法
- 转--Approximate Inference(近似推断,变分推断,KL散度,平均场, Mean Field )
- 模拟好题 E
- JS之JSON
- Anaconda虚拟环境迁移小记录
- HDOJ--2899Strange fuction!!!!二分法 (三分)