2012年合肥市庐阳区第十一届小学信息学竞赛试题(4)
合肥奥数网
2012-11-19 10:14:48
第四题 对弈分组
问题描述
学习举行国际象棋比赛,经过积分赛后,N个选手都有自己的积分,现选排名靠前的N(偶数)个人,捉对再战。为了增加比赛的对抗性,要求对弈的选手势均力敌(量化描述:各组分值之和最小)。请你编程安排对弈分组。
输入格式
共两行:
第一行 一个偶数N(N﹤=1000),表示N个选手参加比赛;
第二行 N个正整数,第i个数表示,表示编号为i的选手的积分。
输出格式
二分之N行,表示对弈分组的情况。每行两个整数,为某一对弈分组中两个选手的编号。我们做这样的约定:两位对弈选手积分总和大的组排在前面;每一组中,分值高的排在前面,若分值相同,编号小的,排前面。
输入样例
6
60 80 85 60 70 90
输出样例
6 3
2 5
1 4
上一篇:2012年蜀山区小学信息学竞赛试题 下一篇:2012包河区信息学竞赛题目
2012年合肥市庐阳区信息学竞赛Word版试题下载地址:http://bbs.eduu.com/thread-1752878-1-1.html
编辑推荐
