标签：pre name print nbsp return ror 哈希表 names 顺序
题意：给你n个整数，请按从大到小的顺序输出其中前m大的数
哈希表写法：
这个也相当于是暴力写，一般暴力写我们输入输出就采用scanf,printf，否则很容易超时
Presentation Error：可能是因为少了换行
#include<iostream> #include<algorithm> #include<cstring> #include<string> #include<cstdio> using namespace std; int hsh[1000005]; int main() { int n,m,t; while(~scanf("%d%d",&n,&m)) { memset(hsh,0,sizeof(hsh)); for(int i=0; i<n; i++) { scanf("%d",&t); hsh[t+500000]=1; } for(int i=1000000; i>=0; i--) { if(hsh[i]==1&&m) { printf("%d",i-500000); m--; if(m) printf(" "); } if(m==0) break; } cout<<endl; } }
分治写法：qsort
//第一种写法：sort函数对n个数字进行排序，然后输出前m大的数 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int maxn = 1000010; int a[maxn]; int cmp(int a,int b) { return a>b; } int main() { int n,m; while(scanf("%d%d",&n,&m)!=EOF) { for(int i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,a+n+1,cmp); for(int i=1;i<=m;i++) { if(i>1)printf(" "); printf("%d",a[i]); } printf("\n"); } return 0; }
标签：pre name print nbsp return ror 哈希表 names 顺序
原文地址：https://www.cnblogs.com/Aiahtwo/p/11294588.html
