周武王面临一个分配挑战，最多只能建立2n个诸侯国来容纳n(n+1)个人。为平衡权力，他要求威望相邻的人必须形成牵制。筱玛受命解决此问题，通过抽屉原理证明方案一定存在，并提出了一种分组方法来确保威望相邻。题目要求给出是否存在满足条件的方案，并列出留下的人员。问题涉及数组编号和排序后的威望匹配策略。
链接: https://ac.nowcoder.com/acm/contest/946/C
题面:
现在有n(n+1)个人想要分封诸侯，但是为了捍卫武王的至尊权威，最多只能建立2n个诸侯国。因此，周武王让这些人排成一排，从这些人中移去n(n-1)名，使得剩下的人数刚好为2n。
每个人都有一个威望，且不同人的威望各不相同。为了避免某个诸侯国国力过于强大而发生叛乱，动摇自己的统治地位，武王想要使各诸侯国的国力能够互相牵制，让剩下的人满足：威望最高的与威望次高的人相邻，威望第三高的与威望第四高的人相邻，……，威望次低的与威望最低的人相邻。
作为武王的亲信，为了不让武王发怒而遭杀身之祸，筱玛主动请缨，接下了这个难题。请你帮助筱玛，告诉武王是否存在这样的方案，若存在，则求出应该将哪些人留下。
1 ≤ n ≤ 1000 , 1 ≤ n ≤ 1000 , 1 ≤ a i ≤ 1 0 9 1 ≤ a i ≤ 1 0 9 。 1\le n\le1000,1≤n≤1000,1\le a_i\le10^91≤a i ≤10^9 。 1≤n≤1000,1≤n≤
最低0.47元/天 解锁文章
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
