题目描述
学校举行国际象棋比赛,经过积分赛后,N个选手都有自己的积分,现选排名靠前的N(偶数)个人,捉对再战。为了增加比赛的对抗性,要求对弈的选手势均力敌(量化描述:各组分值之和最小)。请你编程安排对弈分组。
输入
第一行 一个偶数N(N﹤=1000),表示N个选手参加比赛;
第二行 N个正整数,第i个数表示,表示编号为i的选手的积分。
输出
二分之N行,表示对弈分组的情况。每行两个整数,为某一对弈分组中两个选手的编号。我们做这样的约定:两位对弈选手积分总和大的组排在前面;每一组中,分值高的排在前面,若分值相同,编号小的,排前面。
样例输入输出
输入#1
复制
6
60 80 85 60 70 90
提示