Advertisement
Guest User

trinagle partition

a guest
May 24th, 2019
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.43 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5. int t;
  6. cin>>t;
  7. while(t--){
  8. int a,b,n;
  9. cin>>n;
  10.  
  11. vector< pair < pair<int,int>,int> >sura;
  12. for(int i=0;i<3*n;i++)
  13. {
  14. cin>>a>>b;
  15. sura.push_back( make_pair(make_pair(a,b),i));
  16. }
  17. sort(sura.begin(),sura.end());
  18. for(int i=0;i<n;i++)
  19. {
  20. cout<<sura[3*i].second+1<<" "<<sura[3*i+1].second+1<<" "<<sura[3*i+2].second+1<<endl;
  21. }
  22.  
  23. }
  24.  
  25.  
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement