Untitled
unknown
plain_text
5 years ago
605 B
10
Indexable
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
char w[205][205];
int cmp(int a, int b) {
if (a < b)
return w[b][a] == '+';
return w[a][b] == '-';
}
signed main() {
int n;
scanf("%d", &n);
int a[201] = {};
for (int i = 0; i < n; ++i) {
a[i] = i;
char b[201] = {};
scanf("%s", (char*)&b);
for (int j = 0; j < i; ++j)
w[i][j] = b[j];
}
for (int j = n - 1; j > -1; --j) {
for (int i = 1; i <= j; ++i)
if (cmp(i - 1, i))
{
int t = a[i];
a[i] = a[i - 1];
a[i - 1] = t;
}
}
for (int i = 0; i < n; ++i)
printf("%d ", a[i] + 1);
}Editor is loading...