网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P1878
2024-11-13
洛谷题单指南-二叉堆与树状数组-P1878 舞蹈课
原题链接:https://www.luogu.com.cn/problem/P1878题意解读:n个男女排列一行,每人舞蹈技术是ai,每次找到相邻男女舞蹈技术差值绝对值最小的一对出列,输出每对出列的人员编号。解题思路:设初始有8人编号为:12345678将12,23,34,45,56,67,78中是男女的配对编号以及a