Advertisement
nutnai

Parenting Partnering Returns

Apr 4th, 2020
1,256
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.29 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. using tiii = tuple<int,int,int>;
  5.  
  6. int main() {
  7.     int t;
  8.     scanf("%d",&t);
  9.     for(int nt=1; nt<=t; nt++) {
  10.  
  11.         int n;
  12.         int velagorn=0;
  13.         int vela[2]= {0,0};
  14.         scanf("%d",&n);
  15.         priority_queue<tiii,vector<tiii>,greater<tiii>> q;
  16.         tuple<int,int,int> qq;
  17.         char ans[n];
  18.         bool c=true;
  19.  
  20.         for(int i=0; i<n; i++) {
  21.             int x,y;
  22.             scanf("%d%d",&x,&y);
  23.             get<0>(qq)=x;
  24.             get<1>(qq)=y;
  25.             get<2>(qq)=i;
  26.             q.push(qq);
  27.         }
  28.         while(!q.empty()) {
  29.             int velanee=get<0>(q.top());
  30.             int finish=get<1>(q.top());
  31.             int tumnaenk=get<2>(q.top());
  32.             if(vela[0]<=velanee) {
  33.                 ans[tumnaenk]='C';
  34.                 vela[0]=finish;
  35.             } else if(vela[1]<=velanee) {
  36.                 ans[tumnaenk]='J';
  37.                 vela[1]=finish;
  38.             } else {
  39.                 c=false;
  40.                 break;
  41.             }
  42.             q.pop();
  43.         }
  44.         cout<<"Case #"<<nt<<": ";
  45.         if(c) {
  46.             for(int i=0; i<n; i++) {
  47.                 cout<<ans[i];
  48.             }
  49.             cout<<"\n";
  50.         } else
  51.             cout<<"IMPOSSIBLE\n";
  52.     }
  53. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement