Samkit5025

Untitled

Jun 29th, 2022
54
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.47 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int daysOfHomework(int N, vector<int> &P)
  5. {
  6.     sort(P.begin(), P.end());
  7.  
  8.     int count = 1;
  9.     for (int i = 0; i < N; i++)
  10.     {
  11.         if (P[i] >= count)
  12.         {
  13.             count++;
  14.         }
  15.     }
  16.  
  17.     return count - 1;
  18. }
  19.  
  20. int main()
  21. {
  22.     int N;
  23.     cin >> N;
  24.  
  25.     vector<int> P(N);
  26.     for (int i = 0; i < N; i++)
  27.     {
  28.         cin >> P[i];
  29.     }
  30.  
  31.     cout << daysOfHomework(N, P) << endl;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment