博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 1280 前m大的数
阅读量:4977 次
发布时间:2019-06-12

本文共 1435 字,大约阅读时间需要 4 分钟。

  挺水的是吧?

  是啊,挺水的.

  挺水的比赛怎么没过?

  宝宝心里苦啊,当时光顾着看n的范围了,没看清数的范围也不过5000,T T,好崩溃啊T T

#include
#include
#include
#include
using namespace std;int res[100010],a[3010],End[1010];int main(){ int n,m; while(~scanf("%d%d",&n,&m)) { for(int i = 0;i < n;i++) scanf("%d",&a[i]); sort(a,a + n); memset(res,0,sizeof(res)); int max = 0,all = m; for(int j = n-1;j > 0;j--) { for(int i = j-1;i >= 0;i--) { int num = a[i] + a[j]; res[num]++; if(num > max) max = num; } } int tot = 0; for(int i = max;i >= 0;i--) { if(res[i] != 0 && res[i] <= all) { while(res[i]) { End[tot++] = i; res[i]--; } all -= res[i]; } else if(res[i] != 0 && res[i] > all) { while(res[i]) { End[tot++] = i; res[i]--; } break; } } for(int i = 0;i < m;i++) { if(i == 0)printf("%d",End[i]); else printf(" %d",End[i]); } printf("\n"); } return 0;}

 

转载于:https://www.cnblogs.com/jifahu/p/5449567.html

你可能感兴趣的文章
Win10+Anaconda3+Eclipse+Django+MySQL 配置Python的Web开发环境
查看>>
类方法使用
查看>>
Get Luffy Out poj 2723 Tarjan+2-SAT
查看>>
Wild Number (Standard IO)
查看>>
在Visual Studio 2005中调试SQL Server 2005的存储过程
查看>>
浅析C#基于TCP协议的SCOKET通信
查看>>
Python 元组
查看>>
[凯立德]2013.12.17凯立德发布秋季版(2F21J0E)最新增量包SP1
查看>>
【转】Spring MySQL 事务隔离级别,传播机制,savepoint
查看>>
【2017-3-11】SQL Server *** T—sql语句
查看>>
关于Android中设置闹钟的相对比较完善的解决方案
查看>>
Swift Core Data 图片存储与读取Demo
查看>>
查询sql如何使 SQL Server高效 --T-SQL(ITPUT 讨论汇总)
查看>>
文件资源使用Texture管理cocosBuilder项目资源:纹理文件使用(TexturePacker)
查看>>
Java Web应用CAS Client端的配置详解
查看>>
Netty:EventLoopGroup
查看>>
A*算法(附c源码)
查看>>
探析Spring AOP(三):Spring AOP的底层实现原理
查看>>
TMC首秀:写作带给我生命的影响与感动
查看>>
似乎在梦中见过的样子(Bzoj3620)
查看>>