fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.     vector < pair<int, int> > arr;
  6.  
  7.     int t,cnt=0;
  8.     cin>>t;
  9.     while(t--)
  10.     {
  11.         int t,n,k,l,i,s;
  12.         bool flag;
  13.         cin>>n;
  14.         cnt++;
  15.         for(i=0;i<n;i++)
  16.         cin>>k>>l,arr.push_back(make_pair(k,l));
  17.         sort(arr.begin(),arr.end());
  18.         flag=false;
  19.         int g=0;
  20.         for( i=n-1;i>=0;i--)
  21.  
  22.           {
  23.             if(g<arr[i].second)
  24.                 {
  25.                 flag=true;
  26.                 break;
  27.                 }
  28.            g++;
  29.           }
  30.           if(flag)
  31.             {cout<<"Case "<<cnt<<": No ordering possible!"<<"\n";continue;}
  32.              cout<<"Case "<<cnt<<":";
  33.             for(i=n-1;i>=0;i--) printf(" %d",arr[i].first);
  34.             cout<<"\n";
  35.     }
  36. return 0;
  37. }
  38.  
Success #stdin #stdout 0s 4152KB
comments (?)
stdin
copy 
2

2
2 0
1 1

2
1 0
2 1
stdout
copy 
Case 1: 2 1
Case 2: No ordering possible!
https://ideone.com/bccnSU
language:
C++ 4.3.2 (gcc-4.3.2)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!