题目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;
}

  

最新文章

  1. fenye
  2. jQuery 插件编程精讲与技巧
  3. 搞笑世界杯(codevs 1060)
  4. word删除水平线(分割线)的方法(原创)
  5. ECSHOP验证码背景图修改教程
  6. isAnagram
  7. jcmd命令使用
  8. mybatis使用order by注意
  9. javascript瀑布流
  10. ImageMagick命令行工具
  11. C# if判断语句执行顺序
  12. select2插件用法
  13. 向量图兼容组件VectorCompat
  14. Java性能调优zz
  15. 安装vmware 已经配置Centos7
  16. Java编程基础篇第三章
  17. zabbix4.0下zabbix-agentd安装
  18. iOS UI基础-19.0 UICollectionView
  19. YII登陆错误 mcrypt_create_iv()
  20. qsort函数、sort函数

热门文章

  1. Android Service Summary
  2. Node.js MVC模式+MongoDB实现学员管理系统
  3. Libev源码分析06:异步信号同步化--sigwait、sigwaitinfo、sigtimedwait和signalfd
  4. url地址栏参数&lt;==&gt;对象(将对象转换成地址栏的参数以及将地址栏的参数转换为对象)的实用函数
  5. maven中如果使用本地jar
  6. Open Source Software List: The Ultimate List
  7. Python--day47--mysql索引种类
  8. Vue 动画的钩子函数
  9. Python--day46--分组(看了别人博客掌握的)
  10. C# 在 8.0 对比 string 和 string? 的类型