Iamtui1010

schedule.cpp

Dec 30th, 2021
109
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.11 KB | None | 0 0
  1. //#include<bits/stdc++.h>
  2. #include<iostream>
  3. #include<cstdlib>
  4. #include<string>
  5. #include<algorithm>
  6. #include<vector>
  7. #include<cmath>
  8.  
  9. #define long long long
  10. #define nln '\n'
  11.  
  12. using namespace std;
  13.  
  14. int main()
  15. {
  16.     //freopen("schedule.inp", "r", stdin);
  17.     long n;
  18.     cin >> n;
  19.     cin.ignore();
  20.     vector<pair<pair<long, long>, string>> sav;
  21.     // vector tren tac dung nhu sau:
  22.     // luu 1 cap pair o moi phan tu
  23.     // phan tu first luu gio va phut (h va m o duoi)
  24.     // phan tu second luu noi dung
  25.     for (long i = 0; i < n; ++i)
  26.     {
  27.         string str;
  28.         getline(cin, str, nln);
  29.         long h = 0;
  30.         for (long j = 0; j < (long)str.find(":"); ++j)
  31.             h += (str[j]-'0')*pow(10, (2-j-1));
  32.         long m = 0;
  33.         for (long j = (long)str.find(":")+1; j < (long)str.find(" "); ++j)
  34.             m += (str[j]-'0')*pow(10, (5-j-1));
  35.         sav.push_back({{h, m}, str});
  36.         // dat h va m len truoc de sap xep tang dan
  37.     }
  38.     sort(sav.begin(), sav.end());
  39.     // Sau khi sap xep ta duoc mot vector moi.
  40.     // Vector moi co noi dung thay doi theo chieu
  41.     // tang dan cua gio va phut (h va m o tren).
  42.     for (const auto &i : sav)
  43.         cout << i.second << nln;
  44.     return 0;
  45. }
Advertisement
Add Comment
Please, Sign In to add comment