codeforces -1214 E
2024-09-06 15:12:18
题目https://codeforces.com/problemset/problem/1214/E
就是得知奇数之间不产生影响,先造出一条链,再用偶数往里插就行。链要di从大到小排个序呀!!
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<vector>
#define maxn 202000
using namespace std;
struct Node {
int ans;
int pos;
}list[maxn];
bool bml(Node a, Node b) {
return a.ans > b.ans;
}
vector<int>ans;
int main() {
int n; scanf("%d", &n);
for (int i = 1; i <= n; i++) {
scanf("%d", &list[i].ans);
list[i].pos = i * 2 - 1;//奇数
}
sort(list + 1, list + 1 + n, bml);
for (int i = 1; i < n; i++) {
printf("%d %d\n", list[i].pos, list[i + 1].pos);
ans.push_back(list[i].pos);
}
ans.push_back(list[n].pos); for (int i = 1; i <= n; i++) {
int t = list[i].ans + i - 2; printf("%d %d\n", ans[t], list[i].pos + 1);
if (ans.size()-1 == t) ans.push_back(list[i].pos + 1);
}
return 0;
}
最新文章
- fenye
- jQuery 插件编程精讲与技巧
- 搞笑世界杯(codevs 1060)
- word删除水平线(分割线)的方法(原创)
- ECSHOP验证码背景图修改教程
- isAnagram
- jcmd命令使用
- mybatis使用order by注意
- javascript瀑布流
- ImageMagick命令行工具
- C# if判断语句执行顺序
- select2插件用法
- 向量图兼容组件VectorCompat
- Java性能调优zz
- 安装vmware 已经配置Centos7
- Java编程基础篇第三章
- zabbix4.0下zabbix-agentd安装
- iOS UI基础-19.0 UICollectionView
- YII登陆错误 mcrypt_create_iv()
- qsort函数、sort函数
热门文章
- Android Service Summary
- Node.js MVC模式+MongoDB实现学员管理系统
- Libev源码分析06:异步信号同步化--sigwait、sigwaitinfo、sigtimedwait和signalfd
- url地址栏参数<;==>;对象(将对象转换成地址栏的参数以及将地址栏的参数转换为对象)的实用函数
- maven中如果使用本地jar
- Open Source Software List: The Ultimate List
- Python--day47--mysql索引种类
- Vue 动画的钩子函数
- Python--day46--分组(看了别人博客掌握的)
- C# 在 8.0 对比 string 和 string? 的类型