Advertisement
Hippskill

Untitled

Jan 29th, 2016
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.64 KB | None | 0 0
  1. set<int> unused;
  2. int main() {
  3. #ifndef ONLINE_JUDGE
  4.     freopen("input.txt", "r", stdin);
  5. #endif
  6.     scanf("%d", &n);
  7.     for (int i = 0; i < n; i++) {
  8.         for (int j = 0; j < n; j++) {
  9.             scanf("%d", &a[i][j]);
  10.         }
  11.     }
  12.  
  13.     for (int i = 1; i <= n; i++) {
  14.         unused.insert(i);
  15.     }
  16.    
  17.     for (int i = 0; i < n; i++) {
  18.         int res = 0;
  19.         for (int j = 0; j < n; j++) {
  20.             res = max(res, a[i][j]);
  21.         }
  22.         ans[i] = res;
  23.         if (unused.count(res) > 0) {
  24.             ans[i] = res;
  25.             unused.erase(res);
  26.         }
  27.         else {
  28.             ans[i] = *unused.lower_bound(res);
  29.             unused.erase(unused.lower_bound(res));
  30.         }
  31.     }
  32.     for (int i = 0; i < n; i++) {
  33.         printf("%d ", ans[i]);
  34.     }
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement