Untitled
unknown
plain_text
4 years ago
605 B
5
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...