综合材料专题tennis解题报告

1、BOI2002Tennis乒乓球俱乐BOI2002Tennis乒乓球俱乐1000GI （1GI 。假设运动员按照在输入数据中期望比赛场数的1 到N 编号。 SCHEDULE（SCHEDULE（ 33NON 和每个定点的度，要求构造一个满足要求的简单图。的点，算法描述和证明要简单一些3大的点连线，如AN 和每个定点的度，要求构造一个满足要求的简单图。的点，算法描述和证明要简单一些3大的点连线，如AB连线，但是已知解中，A,B 间却没有连线，相反的， A,C之间却有边相连，且D(B)D(C) （D表示定点的度 ZZBCA-CC-Z，B-ZA-B空间复杂度：O(N2)，可以降至O(N)。程序1122

2、21 2121TennisThe Matchball tennis club is organizing a “game interest week” to attract new players to the club. As one of the attractions, they have asked some star players to play a few demo games. Each star has indicated the number of games he or she is willing to play. The organizers want the sta

3、rs to have some fun as well, thus they want to schedule the games so that TennisThe Matchball tennis club is organizing a “game interest week” to attract new players to the club. As one of the attractions, they have asked some star players to play a few demo games. Each star has indicated the number

4、 of games he or she is willing to play. The organizers want the stars to have some fun as well, thus they want to schedule the games so that no two players meet thanoncewith eachYour task is to writea program to help themmatch the players into pairs so thateach player his or her desired number of ga

5、mes and does not play twice or more against any other player. Of course, no player may play against himself or herself.InputOnthe firstline ofthe inputfile tennis.inisthe numberofplayers N(2=N=1000)andonfollowing N lines is the desired number of games to GI 1 N ) for each Assumethattheplayersarenumb

6、eredfrom1toNintheorderoftheirwishesintheinputOutputOn the first line of the output file tennis.outwrite NO SCHEDULE if itis notpossible to create schedulesothatthewishesofallplayersaresatisfied,orSCHEDULEifitis If a schedule exists, write it out on the following N lines. On each line write the indices of opponents for player whose desired number of games was indicated on the corresponding input line. On each line the indices must be in increasing order and separated by spaces. If solutionsexist,outputanyoneof33NO122In this task, a program receives points In this task, a