Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- set<int> unused;
- int main() {
- #ifndef ONLINE_JUDGE
- freopen("input.txt", "r", stdin);
- #endif
- scanf("%d", &n);
- for (int i = 0; i < n; i++) {
- for (int j = 0; j < n; j++) {
- scanf("%d", &a[i][j]);
- }
- }
- for (int i = 1; i <= n; i++) {
- unused.insert(i);
- }
- for (int i = 0; i < n; i++) {
- int res = 0;
- for (int j = 0; j < n; j++) {
- res = max(res, a[i][j]);
- }
- ans[i] = res;
- if (unused.count(res) > 0) {
- ans[i] = res;
- unused.erase(res);
- }
- else {
- ans[i] = *unused.lower_bound(res);
- unused.erase(unused.lower_bound(res));
- }
- }
- for (int i = 0; i < n; i++) {
- printf("%d ", ans[i]);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement