HDUOJ 1425 sort(해시)

1273 단어 HDUOJ데이터 구조
sort
Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 72971 Accepted Submission(s): 19350
Problem Description n 개의 정 수 를 드 리 겠 습 니 다.그 중 앞의 m 큰 수 를 큰 것 부터 작은 것 까지 순서대로 출력 하 십시오.
Input 각 그룹의 테스트 데 이 터 는 두 줄 이 고,첫 줄 은 두 개의 수 n,m(0)가 있다.
Output 은 각 그룹의 테스트 데 이 터 를 큰 것 부터 작은 것 까지 순서대로 m 큰 것 으로 출력 합 니 다.
Sample Input 5 3 3 -35 92 213 -644
Sample Output 213 923 직접 정렬 AC,해시,cin 시간 초과,scanf 가능
#include
#include
#include 
using namespace std;
int cmp(int a,int b){
	return a > b;
}
int main(){
	int n,m,a[1000000];
	while(~scanf("%d%d",&n,&m)){
		for(int i=0;i

해시 의 사상
#include
#include
#include
#define maxn  500000 
using namespace std;  
#define M 500000  
int hash[M*2+1];  
int main()  
{  
    int n,m;  
    while(cin>>n>>m)  
    {  
        int a,i,j,k=0;  
        for(i=0; i=0&&m>0; i--)  
        {  
            if(!hash[i]) continue;  
            if(k) cout<

좋은 웹페이지 즐겨찾기