运用快排函数
来源:互联网 发布:用友软件客服电话 编辑:程序博客网 时间:2024/06/11 06:36
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 <stdio.h>#include <algorithm> //在c++中运用快排函数必写的头文件#include <string.h>using namespace std; //这也是用c++必写的int ch[4000],sum[500000];int main(){ int n,m,i,j,p; while(~scanf("%d %d",&n,&m)) { memset(sum,0,sizeof(sum)); //记得清零数组 int k=0; for(i=0; i<n; i++) scanf("%d",&ch[i]); sort(ch,ch+n); //注意这个函数所排出来的数是按从小到大排序的 if(n>m) //注意m可能比n p=m; else p=n; for(i=n- 1,i>n-p; i--) //为了减小内存,先对原数组排序,然后只让前m个大的数相加,再排排前m个数两两相加的和 for(j=i-1; j>=n-p; j--) sum[k++]=ch[i]+ch[j]; sort(sum,sum+k); for(i=k-1; i>=k-m; i--) { if(i==k-m) printf("%d\n",sum[i]); else printf("%d ",sum[i]); } }}
注意编译器的选择,编译器用c++
0 0
- 运用快排函数
- 快排函数的运用
- 快排函数
- 快排系列函数
- 快排函数
- 快排函数详解
- 快排函数
- 快排分区函数
- 关于快排函数
- qsort快排函数
- qsort()快排函数
- 快排函数
- 快排、归并、堆排序运用场景
- 快排函数的调用
- C语言 快排函数
- 简单的快排函数
- 快排函数的使用
- 快排中的partition函数
- CF GYM 100548 The Problem Needs 3D Arrays(2014ACM西安现场赛Problem C)
- 我所理解的设计模式(C++实现)——装饰者模式(Decorator Pattern)
- HashMap&HashSet Code Analyse
- select、poll、epoll之间的区别总结[整理]
- 学术休假期 项目1-动态链表体验6
- 运用快排函数
- N - Little Girl and Maximum Sum——贪心
- Hive中不走MapReduce的查询
- Broadcast Intent实现的四个步骤
- 我所理解的设计模式(C++实现)——组合模式(Composite Pattern)
- gsoap:实现线程池处理时获取到客户端的ip
- 我所理解的设计模式(C++实现)——适配器模式(Adapter Pattern)
- CF GYM 100548 The Problem to Make You Happy(2014ACM西安现场赛Problem H)
- iOS开发-手势返回失效的解决方案