牛客小白月赛2 J 美 【构造】
链接:https://www.nowcoder.com/acm/contest/86/J
来源:牛客网
题目描述
输入描述:
输出描述:
输出共一行,一个整数,表示最大的
值。
输入
复制
5 7 3 15 12 8
输出
复制
34
输入
复制
7 -2 0 8 9 -5 3 10
输出
复制
68
备注:
构造法,按照 最大数,最小数,次大数,次小数。。。。k大数,k小数 构造序列
1 #include <iostream> 2 #include <algorithm> 3 #include <cmath> 4 using namespace std; 5 int a[100010]; 6 int p[100010]; 7 int main() 8 { 9 int n;cin>>n; 10 for(int i=0;i<n;i++)cin>>a[i]; 11 sort(a,a+n); 12 int pn=0; 13 int i=n-1,j=0; 14 while(j<i){ 15 p[pn++]=a[i--]; 16 p[pn++]=a[j++]; 17 } 18 p[pn++]=a[i]; 19 long long ans=0; 20 ans+=abs(p[0]-p[n-1]); 21 for(int i=1;i<n;i++){ 22 ans+=abs(p[i]-p[i-1]); 23 } 24 cout<<ans<<endl; 25 return 0; 26 }
转载于:https://www.cnblogs.com/TianyuSu/p/9398517.html
牛客小白月赛2 J 美 【构造】相关推荐
- 牛客小白月赛24 J.建设道路
牛客小白月赛24 J.建设道路 题目链接 题目描述 牛牛国有 nnn 个城市,编号为 1-n,第 iii 个城市有一个价值 aia_iai ,牛国的国王牛阔落特别喜欢在牛牛国旅游,并且他不想每次旅游 ...
- 牛客小白月赛28 J.树上行走
牛客小白月赛28 J.树上行走 题目链接 题目描述 牛牛苦练武功绝学--轻功水上漂,最终没有练成,但是他学会了在树上行走的本领. 这天,牛牛落入了敌人的陷阱,身后有巨石追击,面前有n个点,n-1条边连 ...
- 牛客小白月赛21 J.Jelly
牛客小白月赛21 J.Jelly 题目描述 Nancy喜欢吃果冻! Nancy钻进了一个n×n的果冻里,她想从(1,1,1)一路上.下.左.右.前.后六个方向吃到(n,n,n). 但果冻毕竟是有许多口 ...
- 牛客小白月赛6 J.洋灰三角
牛客小白月赛6 J.洋灰三角 题目链接 题目描述 洋灰是一种建筑材料,常用来筑桥搭建高层建筑,又称,水泥.混凝土. WHZ有很多铸造成三角形的洋灰块,他想把这些洋灰三角按照一定的规律放到摆成一排的n个 ...
- 牛客小白月赛6 - J洋灰三角形 - 等比数列、逆元
链接:https://www.nowcoder.com/acm/contest/136/J 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524 ...
- 牛客小白月赛12 J 月月查华华的手机 (序列自动机模板题)
链接:https://ac.nowcoder.com/acm/contest/392/J 来源:牛客网 题目描述 月月和华华一起去吃饭了.期间华华有事出去了一会儿,没有带手机.月月出于人类最单纯的好奇 ...
- 牛客小白月赛6 J 洋灰三角
J 洋灰三角 题目: 链接:https://www.nowcoder.com/acm/contest/136/J 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262 ...
- 牛客小白月赛11 J Rinne Loves Math
链接:https://ac.nowcoder.com/acm/contest/370/J 来源:牛客网 Rinne 刚刚学习了最简二次根式,于是她想用程序实现一个. 为了简化问题,在本题中,最简二次根 ...
- 牛客小白月赛24 J—建设道路
整理的算法模板:ACM算法模板总结(分类详细版) 链接:https://ac.nowcoder.com/acm/contest/5158/J 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空 ...
- 牛客小白月赛6 J 洋灰三角 数学
链接:https://www.nowcoder.com/acm/contest/136/J 来源:牛客网 题目描述 洋灰是一种建筑材料,常用来筑桥搭建高层建筑,又称,水泥.混凝土. WHZ有很多铸造成 ...
最新文章
- 子数组最大值设计02
- nignx的TCP和UDP调度(nginx反向代理)
- android自带的nsd发现服务器,Android网络服务发现(NSD)协议的使用
- mysql的主从分离_Mysql的主从分离配置
- Spring Cloud简介–配置(第一部分)
- cif文件服务器搭建,在linux下搭建NFS服务器实现文件共享
- mysql用一条sql语句删除重复记录_mysql中删除重复记录,并保留重复数据中的一条数据的SQL语句...
- PPC莫名死机,上周末为此hard reset了两次重装,这几天又历史重演,今天再次硬复位。想我那个Palm TT...
- 直连AIX服务器,对接AIX链路问题
- 2.lvm动态逻辑卷
- JSP(Java Server Pages)Java服务器页面
- OCR识别提取图片中文字原理
- 美团校招笔试题-算法-python
- oracle数据库什么情况下创建索引比较好
- rabbit MQ的rpc功能详解
- 【JM】电脑检测不到U盘
- 如何实现两个笔记本电脑间的文件传输
- 武警二路擒敌拳16式
- 会计基础复习资料(必背内容)
- 驱动位置硬盘无法识别