HDU 1425 ( sort )

其实是借鉴HDOJ中这位仁兄（  傻子）的，因为我根本没想到这样居然不会超时，所以自己根据他的思路写的。（本来打算用hash来写的）

Problem : 1425 ( sort ) Judge Status : Accepted RunId : 5629392 Language : C++ Author : ssun Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta #include<iostream> #include<algorithm> using namespace std; const int N=1000010; int arr[N]; int main() { int n,m; while(scanf("%d%d",&n,&m)!=EOF) { memset(arr,0,sizeof(arr)); int i; for(i=0; i<n; i++) scanf("%d",&arr[i]); sort(arr,arr+n); i=n-1; while(m>0) { if(m--!=1) printf("%d ",arr[i--]); else printf("%d",arr[i--]); } printf("\n"); } return 0; }