思路：

这题可以用贪心，每次取最大的，然后如果最大的去不了就取第二大的
如果有数被取了，那么我们设一个next数组，表示当前i的后一个没被取的数是多少，然后每次取后更新就可以了

c o d e code code

#include<iostream>
#include<cstdio>
#include<queue>using namespace std;int n;
int a[100100];
priority_queue<pair<int, int > > q;
int next[100100];
bool v[100100];int get()
{int x=q.top().second;q.pop();if(v[x])return get();while(v[next[x]]&&next[x]<=n)next[x]=next[next[x]];if(next[x]>n)return get();v[x]=v[next[x]]=1;printf("%d %d ", a[x], a[next[x]]);return 1;
}int main()
{scanf("%d", &n);for(int i=1; i<=n; i++){scanf("%d", &a[i]);next[i]=i+1;q.push(make_pair(a[i], i));}for(int i=1; i<=n/2; i++){get();}return 0;
}

【YBTOJ】龙珠游戏相关推荐

祖玛java代码_androidzuma 基于java开发的安卓祖玛龙珠游戏代码，可帮助的学习。 Develop 238万源代码下载- www.pudn.com...
文件名称: androidzuma下载收藏√ [ 5 4 3 2 1 ] 开发工具: Java 文件大小: 1174 KB 上传时间: 2013-11-27 下载次数: 1 提供者: ...
fjnu 1964 龙珠游戏
Description 如上图所示,在QQ龙珠游戏中,通过龙头射出珠子,将轨道中的珠子形成同色三个或以上(含射出的珠子)相连的状态而消去这些同色的珠子.如果没有消去珠子,则在相应的位置插入射出的珠子. ...
【ybt】【数据结构二分堆课过例3】龙珠游戏
龙珠游戏题目链接:龙珠游戏题目描述解题思路贪心,堆处理. code #include<iostream> #include<cstdio> #include<qu ...
【ybt高效进阶4-1-3】【luogu P5462】龙珠游戏 / X龙珠
龙珠游戏 / X龙珠题目链接:ybt高效进阶4-1-3 / luogu P5462 题目大意有一个队列(里面的数互不相同),然后你每次可以取出相邻的两个数,按它们的前后顺序放到另一个队列中,最终所 ...
龙珠游戏-博弈之斐波那契数列
来源:GZHU-Problem 1516 校园内网-传送门 Problem Description 终于!你集齐了七颗龙珠! 你使用七颗龙珠召唤了神龙,想要许一个愿望. [我的愿望是,请给我一个lao ...
java龙珠游戏下载地址_傲剑狂刀-龙珠传奇
快速搜索机型: 诺基亚 3250系列(176×208) 3250 N91 N91 8GB 诺基亚 N7370系列(240×320) 7370 2700C 2710C 2710N 2730C 3120C ...
YBTOJ 数独游戏
题面题目分析: 选择一个当前可选的数最小的位置,依次填入各个可能填入的数. 考虑怎么实现: 为了快速地得到每个位置可以选择的位置,可以将当前树所在的行.列.九宫格的填入状态压入一个二进制中储存. C ...
ChinaJoy凸显中国游戏业十大矛盾
在ChinaJoy上,我们不仅可以听见来自政府官员的冀望,也可以听到国内外游戏厂商以及第三方机构的发言.透过这些代表着不同利益立场的不同声音,我们可以触摸到中国游戏业在这几年的快速成长中积累下的诸多矛 ...
龙珠超宇宙 [Dragon Ball Xenoverse]
保持了动画气氛实现的新时代的龙珠视觉今年迎来了[龙珠]系列的30周年,为了把他的魅力最大限度的发挥出来的本作的概念,用最新的技术作出了[2015年版的崭新的龙珠视觉] 在沿袭了一直以来优秀的动画世界 ...

【YBTOJ】龙珠游戏

c o d e code code

【YBTOJ】龙珠游戏相关推荐

最新文章

热门文章