标签：sort hdu 1425 int max www while num include

原文链接：http://www.cnblogs.com/zhuy/archive/2012/07/26/2610287.html

sort

Time Limit: 6000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16968    Accepted Submission(s): 4977

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

 

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

 

Output 对每组测试数据按从大到小的顺序输出前m大的数。  

 

Sample Input 5 3 3 -35 92 213 -644  

 

Sample Output 213 92 3  

//哈希表，用空间换时间;用c++做时会超时;
#include<iostream>
#include<cstring>
//#include<cstdio>
using namespace std;

int a[1000001];	
int max=-1;

int main()
{
	int n,m,b,i;

	while(cin>>n>>m)
	{
		i=0;
		memset(a,0,sizeof(a));
		while(i<n)
		{
			cin>>b;
			i++;
			if(b>max)
			{
				max=b;
			}
			a[500000+b]=1;
		}
		i=max+500000;
		while(i)
		{
			if(a[i])
			{
				m--;
				cout<<i-500000;
				cout<<" ";
			}
			if(m==0) break;
			i--;
		}
		cout<<endl;
	}
	return 0;
}


/*#include<cstdio>

#include<iostream>

#include<algorithm>

#include<cmath>

#include<cstring>

using namespace std;

 

int num[1000005];

 

 

int main()

{

int n,m;


while(scanf("%d%d",&n,&m)==2)

{

memset(num,0,sizeof(num));

int i;

for(i=0;i<n;i++)

{

int temp;

scanf("%d",&temp);

num[temp+500000]++;

}

i=1000002;

bool yes=false;

while(m)

{

while(num[i])

{

if(yes) printf(" ");

printf("%d",i-500000);

yes=true;

num[i]--;

m--;

}

i--;

}


printf("\n");

}

 


return 0;

}
*/

 

转载于:https://www.cnblogs.com/zhuy/archive/2012/07/26/2610287.html

标签：sort,hdu,1425,int,max,www,while,num,include
来源： https://blog.csdn.net/weixin_30414245/article/details/97513712

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。