вот задача:
Теннисный турнир проходит по олимпийской системе с
выбываниями. В турнире участвуют 2^n игроков. Известен рейтинг
каждого игрока. Результаты турнира записаны с помощью дерева.
Первоначально задается только список участников, которым
соответствуют листья дерева. Известно, что турнир прошел в
полном соответствии с рейтингом игроков. Требуется предложить
распределение или посев сильнейших игроков так, чтобы они не
встречались в начале турнира. Показать в наглядном виде дерево
проведенного турнира и выдать результаты по турам.
Прога работает нормально, но как эту полученные результаты записать в виде таблицы в файл?
| C++ |
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
| #include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <conio.h>
#include <locale.h>
#include <math.h>
#define N 256
struct tennis
{
int place;
struct tennis *left;
struct tennis *right;
struct tennis *glav;
int level;
};
tennis *q;
tennis *root;
FILE* file;
float h = 0;
int w = 0;
struct players
{
char name[10];
int score;
};
players ar[N];
int In_tennis()
{
int PL = 1;
q = new tennis;
q->place = 1;
q->level = 0;
q->left = NULL;
q->right = NULL;
root = q;
int ext = 0, j = 0;
while (ext != 1)
{
while (q->level != h)
{
if (q->left == NULL)
{
q->left = new tennis;
q->left->glav = q;
q->left->place = q->place;
q = q->left;
q->left = NULL;
q->right = NULL;
q->level = q->glav->level + 1;
}
else
{
if (q->right == NULL)
{
q->right = new tennis;
q->right->glav = q;
q = q->right;
q->left = NULL;
q->right = NULL;
q->level = q->glav->level + 1;
q->place = (int(pow(2.0, q->level))) / 2 + q->glav->place;
if (q->place == w)
ext = 1;
}
else
{
q = q->glav;
}
}
}
q = q->glav;
}
return 0;
}
void read()
{
int i = 0;
char n[4];
char str[10];
file = fopen("input.txt", "rt");
fscanf(file, "%s", n);
w = atoi(n);
h = log(double(atoi(n))) / log(2.0);
while (!feof(file))
{
fscanf(file, "%s", ar[i].name);
fscanf(file, "%s", str);
ar[i].score = atoi(str);
i++;
}
for (i = 0; i < w; i++)
{
int k = i;
int x = ar[i].score;
for (int j = i + 1; j < w; j++)
if (ar[j].score > x)
{
k = j;
x = ar[j].score;
}
ar[k].score = ar[i].score;
ar[i].score = x;
char ch[10];
strcpy(ch, ar[i].name);
strcpy(ar[i].name, ar[k].name);
strcpy(ar[k].name, ch);
}
}
int print_level(struct tennis *t, int a)
{
int b = 0;
file = fopen("output.txt", "a");
if (t != NULL)
{
if (t->level == a){
fprintf(file, "%d %s рейтинг:%d\n", t->place, ar[t->place - 1].name, ar[t->place - 1].score);
}
print_level(t->left, a);
print_level(t->right, a);
if (t->level == a - 1)
printf("\n");
}
return 0;
}
void main()
{
setlocale(LC_CTYPE, "Russian");
int x, w;
int y;
root = NULL;
read();
In_tennis();
file = fopen("output.txt", "w");
if (root == NULL)
{
printf("Дерево пустое\n");
system("pause");
}
else
{
for (y = h; y >=0; y--){
x = h - y + 1;
fprintf(file,"\n");
print_level(root, y);
}
}
} |
|
(
