Codeforces Round #541 (Div. 2) C.Birthday
链接:https://codeforces.com/contest/1131/problem/C
题意:
求给的n个数,相邻差值最小的排列方式。1-n相邻。
思路:
sort后隔一个取一个,取到底后再反着取剩下的。
代码:
#include <bits/stdc++.h>using namespace std;typedef long long LL;const int MAXN = 100 + 10;
int a[MAXN];int main()
{int n;cin >> n;for (int i = 1;i <= n;i++)cin >> a[i];sort(a + 1, a + 1 + n);vector<int> res;vector<int> tmp;for (int i = 1;i <= n;i += 2)res.push_back(a[i]);for (int i = 2;i <= n;i += 2)tmp.push_back(a[i]);reverse(tmp.begin(), tmp.end());for (auto x : tmp)res.push_back(x);for (auto x : res)cout << x << ' ';return 0;
}
转载于:https://www.cnblogs.com/YDDDD/p/10425073.html
Codeforces Round #541 (Div. 2) C.Birthday相关推荐
- Codeforces Round #541 (Div. 2)
Codeforces Round #541 (Div. 2) 题号 题目 知识点 A Sea Battle 思维 B Draw! 贪心模拟 C Birthday 思维 D Gourmet choice ...
- Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
- Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
- 构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
- Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解(每日训练 Day.16 )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解 比赛链接:h ...
- Codeforces Round #712 Div.2(A ~ F) 超高质量题解(每日训练 Day.15 )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解 比赛链接:https:// ...
- Codeforces Round #701 (Div. 2) A ~ F ,6题全,超高质量良心题解【每日亿题】2021/2/13
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 目录 A - Add and Divide B - Replace and Keep Sorted C ...
- Codeforces Round #700 (Div. 2) D2 Painting the Array II(最通俗易懂的贪心策略讲解)看不懂来打我 ~
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 整场比赛的A ~ E 6题全,全部题目超高质量题解链接: Codeforces Round #700 ...
- Codeforces Round #699 (Div. 2) F - AB Tree(贪心、树上DP)超级清晰,良心题解,看不懂来打我 ~
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #699 (Div. 2) F - AB Tree Problem ...
最新文章
- c语言宏嵌套和展开规则
- linux内核空间open,Linux内核源码分析 - open
- 如何最小化混合云中影子IT带来的风险
- tensorflow.GraphDef was modified concurrently during serialization
- xfce开始菜单增加一个新的图标
- python学习环境+开发环境的选择和配置
- 僵尸进程和孤儿进程 转载
- 习题6-2 使用函数求特殊a串数列和 (20 分)
- python中集合变量_详解python的变量缓存机制
- (六)为时装设计生成训练和运行GAN
- CentOS7.5安装MySql8.0
- SELinux系列(十三)—默认安全上下文的查询和修改(semanage命令)
- puppet报告系统 dashboard
- 力扣-204 计数质数
- Excel批量生成minitab图表(自动化)
- java判断手机号_Java验证手机号
- 连接到另外计算机要用户名,连接局域网电脑需要用户名密码
- WhatsApp拓客云控系统-SendWS群控管理后台功能介绍(三):WhatsApp多账号管理记录查询
- 国内首部HTML5技术之拉米牌游戏项目实战(涉及智能AI+HTML5图形+HTML5事件模型+网络通讯)...
- 构建供应商管理系统,打造企业端到端的高效供应链
热门文章
- 简单计算机面试题库及答案_460道Java后端面试高频题答案版【模块六:计算机操作系统】...
- android 返回图标,在Toolbar中添加一个返回图标
- fread读结构体返回值是0无错误_嵌入式C编程之错误处理(附代码例子)!
- jQuery 的常用选择器,筛选器
- CSS 文字显示在图片的中间
- Tomcat配置https访问SSL证书(pfx文件)
- 将自己的类封装为lib的方法
- 深度学习笔记之使用Faster-Rcnn进行目标检测 (原理篇)
- Web Hacking 101 中文版 十七、服务端请求伪造
- 【LeetCode】TreeNode类实现解析(java实现)