HDU - 1280 前m大的数
Description
还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。
给定一个包含N(N<=3000)个正整数的序列,每个数不超过5000,对它们两两相加得到的N*(N-1)/2个和,求出其中前M大的数(M<=1000)并按从大到小的顺序排列。
Input
输入可能包含多组数据,其中每组数据包括两行:
第一行两个数N和M,
第二行N个数,表示该序列。
Output
对于输入的每组数据,输出M个数,表示结果。输出应当按照从大到小的顺序排列。
Sample Input
4 4 1 2 3 4 4 5 5 3 6 4
Sample Output
7 6 5 5 11 10 9 9 8
#include <cstdio>
#include <iostream>
#include <algorithm>using namespace std;int a[4500000];
int b[3002];int main()
{int n, m, k;while (~scanf("%d %d", &n, &m)){for (int i = 0; i < n; i++) // inputscanf("%d", &b[i]);k = 0;for (int i = 0; i < n; i++) // addfor (int j = i+1; j < n; j++)a[k++] = b[i] + b[j];sort(a, a+k); // sortprintf("%d", a[k-1]); // outputfor (int i = 2; i <= m; i++)printf(" %d", a[k-i]);printf("\n");}return 0;
}
HDU - 1280 前m大的数相关推荐
- hdu 1280 前m大的数 哈希
前m大的数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
- HDU 1280 前m大的数(暴力)
前m大的数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
- HDU - 128 前m大的数
还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就 ...
- 【面试现场】如何在10亿数中找出前1000大的数
小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT互联网公司. 之前小史在BAT三家的面试中已经挂了两家,今天小史去了BAT中的最后一家面试了. 简单的 ...
- hdu1280 前m大的数(数组下标排序)
前m大的数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
- 如何在10亿数中找出前1000大的数
1.排序方法 首先能想到的就是先排序,然后取前1000个数,或者部分排序,只排出前1000个数就行 缺点:这些方法的时间复杂度都比较高 2,分治法 可以使用分治法,这有点类似快排中partition的 ...
- C语言(CED)输出前k大的数(分治法/局部快速排序):给定一个数组,统计前k大的数并且把这k个数从大到小输出。
)输出前k大的数(分治法/局部快速排序):给定一个数组,统计前k大的数并且把这k个数从大到小输出. [输入] 第一行包含一个整数n,表示数组的大小. 第二行包含n个整数,表示数组的元素,整数之间以一个 ...
- 信息学奥赛一本通(1235:输出前k大的数)——堆排序
1235:输出前k大的数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12715 通过数: 4043 [题目描述] 给定一个数组,统计前k大的数并且把这 ...
- 输出前k大的数(信息学奥赛一本通-T1235)
[题目描述] 给定一个数组,统计前k大的数并且把这k个数从大到小输出. [输入] 第一行包含一个整数n,表示数组的大小.n < 100000. 第二行包含n个整数,表示数组的元素,整数之间以一个 ...
最新文章
- 门锁了开不了_智能门锁不会突然没电 门锁突然没电怎么办?
- android 获取对象,在Android中获取LayoutInflater对象的方法
- STM32----摸石头过河系列(五)
- poj2586 Y2K Accounting Bug(贪心)
- flash player 离线版下载地址
- 分享一下我制作的Bat批处理程序-PC Tools(含源码)
- 湖南省界矢量图_全国省、县界线shp格式矢量图(精确到县区域)
- stm32 uv5打开uv4工程错误
- c语言2的n次方太大了,计算2的N次方........有什么错吗?
- 《这本书能让你睡得好》 阅读笔记与思考
- OpenLayers 静态图(雷达拼图)叠加
- 201919102004张雪婷(第三次作业)
- android 自动界面刷新,利用SwipeRefreshLayout实现类似知乎客户端的一打开界面就自动刷新的效果...
- windows编程之WM_MENUSELECT消息
- 【FFmpeg】ffplay 源代码结构图+播放模式分析
- Java键盘监听器KeyListener
- 【原创】Unity3D 模仿《魔兽世界》的第三人称角色控制器
- 【分子结构】原子结构总结——2015年9月12日
- 阿里图标库icon字体使用详细步骤
- 深入计算机组成原理(十五)浮点数和定点数(上):怎么用有限的bit标识尽可能多的信息?