HDU 1280 前m大的数 (排序)
来源:互联网 发布:军事软件 编辑:程序博客网 时间:2024/05/19 03:45
前m大的数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11508 Accepted Submission(s): 3966
Problem Description
还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。
给定一个包含N(N<=3000)个正整数的序列,每个数不超过5000,对它们两两相加得到的N*(N-1)/2个和,求出其中前M大的数(M<=1000)并按从大到小的顺序排列。
给定一个包含N(N<=3000)个正整数的序列,每个数不超过5000,对它们两两相加得到的N*(N-1)/2个和,求出其中前M大的数(M<=1000)并按从大到小的顺序排列。
Input
输入可能包含多组数据,其中每组数据包括两行:
第一行两个数N和M,
第二行N个数,表示该序列。
第一行两个数N和M,
第二行N个数,表示该序列。
Output
对于输入的每组数据,输出M个数,表示结果。输出应当按照从大到小的顺序排列。
Sample Input
4 41 2 3 44 55 3 6 4
Sample Output
7 6 5 511 10 9 9 8
#include<iostream>#include<stdio.h>using namespace std;#define MAX 3000*1500int a[3010];int data[MAX];void swap(int *a,int *b){ int t=*a; *a=*b; *b=t;}int partition(int a[],int l,int h){ int i=l; int j=h+1; int v=a[l]; while(1){ while(a[++i]>v)if(i==h)break; while(a[--j]<v)if(j==l)break; if(i>=j)break; swap(&a[i],&a[j]); } swap(&a[l],&a[j]); return j;}void quick_sort(int a[],int l,int h){ if(l>=h)return ; int j=partition(a,l,h); quick_sort(a , l , j-1); quick_sort(a, j+1,h);}int main(int argc, char *argv[]){ int N,M; while(scanf("%d%d",&N,&M)!=EOF) { memset(a,0,sizeof(a)); for(int i=0;i<N;++i){ scanf("%d",&a[i]); } int k=0; for(int i=0;i<N;++i) for(int j=i+1;j<N;++j) { data[k++]=a[i]+a[j]; } quick_sort(data,0,k-1); for(int i=0;;++i) { printf("%d",data[i]); M--; if(M)printf(" "); if(!M)break; } printf("\n"); } return 0;}
0 0
- HDU 1280 前m大的数 (排序)
- HDU 1280 前m大的数(计数排序)
- hdu 1280 前m大的数 计数排序
- HDU 1280 前M大的数 哈希 桶排序
- HDU 1280 前m大的数
- hdu 1280 前m大的数
- hdu-1280-前m大的数
- hdu 1280 前m大的数
- hdu 1280 前m大的数
- hdu 1280 前m大的数
- hdu 1280 前m大的数
- HDU 1280 前m大的数
- hdu------1280 前m大的数
- HDU:1280 前m大的数
- hdu 1280 前m大的数
- 【HDU-1280】 前m大的数
- hdu 1280 前m大的数
- HDU-1280 前m大的数
- QString笔记
- Spring MVC 中的基于注解的 Controller
- 使用TileMap制作游戏地图,在cocos2d-x中使用(一)
- SpringMVC学习笔记--SimpleFormController
- 再看一边C++primer 5.1.4
- HDU 1280 前m大的数 (排序)
- hdu 2037
- 使用TileMap制作游戏,在cocos2d-x中使用(二)
- java持久化API
- 想着每年都要常回家看看
- POJ 2234-Matches Game(博弈)
- java 项目遇到的各种错误
- oracle查询表字段个数
- MyEclipse中解决jdk内存溢出