Advertisement
mrlantan

Untitled

Nov 9th, 2020
824
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.89 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <vector>
  4. #include <ctime>
  5.  
  6. std::vector<int> ReadVector(size_t max_count) {
  7.     std::vector<int> result;
  8.     result.reserve(max_count);
  9.     for (size_t i = 0; i < max_count; ++i) {
  10.         int elem;
  11.         if (!(std::cin >> elem)) {
  12.             break;
  13.         }
  14.         result.push_back(elem);
  15.     }
  16.     return result;
  17. }
  18.  
  19. int main() {
  20.     const size_t max_count = 300000u;
  21.     auto data = ReadVector(max_count);
  22.     auto start_time = std::clock();
  23.  
  24.     std::sort(data.begin(), data.end());
  25.  
  26.     auto end_time = std::clock();
  27.     double spent = static_cast<double>(end_time - start_time) / CLOCKS_PER_SEC;
  28.  
  29.     if (!std::is_sorted(data.begin(), data.end())) {
  30.         std::cout << "mmmm\n";
  31.         return 1;
  32.     }
  33.  
  34.     if (spent > 2.0) {
  35.         std::cout << "this sort sucks\n";
  36.         return 1;
  37.     }
  38.     return 0;
  39. }
  40.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement