【九度】题目1431：Sort

时间限制：1 秒
内存限制：128 兆
特殊判题：否
提交：8545
解决：2787
题目描述：
给你n个整数，请按从大到小的顺序输出其中前m大的数。
输入：
每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。
输出：
对每组测试数据按从大到小的顺序输出前m大的数。
样例输入：
5 33 -35 92 213 -644
样例输出：
213 92 3

#include "stdafx.h"#define OFFSET 500000int buf[1000000];int _tmain(){int n,m;for (int i = -500000; i <=500000; i++){buf[i+OFFSET]=0;}while (scanf("%d%d",&n,&m)){for (int i = 0; i < n; i++){   int x;scanf("%d",&x );buf[x+OFFSET]=1;}for (int i = 500000; i >=-500000; i--){if(buf[i+OFFSET]==1){printf("%d",i);m--;if (m==0){ break;}else printf(" ");}}}return 0;}
如果按之前的sort排序，然后在输出，复杂度为nlogn，千万级别。利用哈希数组，可以将数值与数组下标联系起来，算法的时间复杂度只需要便利一次这个数组，时间复杂度在百万的级别。                                             
        0        0           
	
				
	
					   
九度题目1431：Sort
	  	   
九度 题目1431：Sort
	  	   
九度题目1431：Sort
	  	   
【九度】题目1431：Sort
	  	   
九度-简单题 题目1431：Sort
	  	   
【九度OJ】题目1431：Sort 解题报告
	  	   
九度题目1431
	  	   
九度考研机试教程 11-题目1431：Sort hash
	  	   
九度oj-1431-Sort
	  	   
九度OJ-1431：Sort
	  	   
九度题目1431解
	  	   
九度oj-1431:sort.hash应用
	  	   
题目1431：Sort 题目11
	  	   
题目1431：Sort
	  	   
题目1431：Sort
	  	   
题目1431：Sort
	  	   
11-题目1431：Sort
	  	   
题目1431：Sort
	     		  
	  	   
字符串匹配和KMP算法
	  	   
一念永恒 > 第520章 黑色光柱！
	  	   
Android开发动态的监听网络状态的变化
	  	   
git submodule
	  	   
mysql数据库忘记密码时如何修改
	  	   
【九度】题目1431：Sort
	  	   
myeclipse 中 svn 更新 提交 同步资源库 详细解释下他们的功能
	  	   
详细分析一下MaxTenuringThreshold在虚拟机垃圾回收中作用及内存分配过程
	  	   
Lucene全文检索学习总结
	  	   
Gradle项目中文乱码的解决办法
	  	   
Html5 API之Notification对象实现桌面通知
	  	   
ML_Note:bias VS variance
	  	   
Myeclipse10 优化设置
	  	   
JNI基础（三）第一个小程序，java调C