Advertisement
yejolga

ol2_12

Mar 10th, 2020
131
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.82 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <vector>
  4. #include <algorithm>
  5.  
  6. using namespace std;
  7.  
  8. struct dh{
  9.     long long un;
  10.     short k;
  11.     int gd;
  12. };
  13.  
  14. int main()
  15. {
  16.     ifstream cin("input.txt");
  17.  
  18.     int n;
  19.     cin>>n;
  20.     vector<dh> v1;
  21.     v1.resize(n);
  22.     for(int i = 0; i < n; i++)
  23.     {
  24.         cin>>v1[i].un;
  25.         cin>>v1[i].k;
  26.         cin>>v1[i].gd;
  27.     }
  28.  
  29.     sort(v1.begin(), v1.end(), [](const dh &a, const dh &b){
  30.         if(a.k != b.k) return a.k > b.k;
  31.         else {
  32.             int ad = floor(a.gd/a.k/1000);
  33.             int bd = floor(b.gd/b.k/1000);
  34.             if(ad != bd)
  35.                 return ad < bd;
  36.             else
  37.                 return a.un < b.un;
  38.         }
  39.          });
  40.  
  41.     for(dh vi : v1) cout<<vi.un<<' '<<vi.k<<' '<<vi.gd<<'\n';
  42.  
  43.     return 0;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement