学步园

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

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