1425: sort hash表排序

xiaofei2010

于 2012-03-01 22:50:55 发布

阅读量906

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM C++ 算法文章标签：测试

本文链接：https://blog.youkuaiyun.com/xiaofei2010/article/details/7310934

C++ 同时被 3 个专栏收录

149 篇文章

订阅专栏

算法

21 篇文章

订阅专栏

ACM

14 篇文章

订阅专栏

本文探讨了排序算法和数据结构的基本概念、实现方法及在实际应用中的优化策略，包括快速排序、堆排序、二叉搜索树等核心知识点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你n个整数，请按从大到小的顺序输出其中前m大的数。

每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。

输入：

    5 3
    3 -35 92 213 -644
输出：
    213 92 3

//******以下为输入元素无重复情况时源码******
#include <iostream>
using namespace std;
int hash[1000001];
int main()
{
	int m,n;
	cin>>m>>n;
	memset(::hash,0,sizeof(::hash));//初始化数组，全局变量用::标识
	for (int i=0;i<m;i++)           //输入m个整型
	{
		int temp;
		cin>>temp;
		::hash[temp+500000]=1;
	}
	int cnt=0;
	for (int j=1000000;j!=0;j--)    //输出前n个最大值
		if(::hash[j]==1)
		{
			cnt++;			
			cout<<j-500000<<" ";
			if(cnt==n)break;
		}	
	cout<<endl;

	return 0;
}