View Code of Problem 5

#include<iostream>
#include<stdio.h>
#include<bits/stdc++.h>
using namespace std;
int main(){
int t;
int num[100000][2];
cin>>t;
for(int i=0;i<t;i++)
{
   int n,m;
   cin>>n>>m;
   for(int j=0;j<n;j++)
   {
      cin>>num[j][0]>>num[j][1];
   }
   int maxx=0,temp=-1;
   while(m--){
    for(int j=0;j<n;j++){
    if(num[j][0]>maxx){
        temp=j+1;
        maxx=num[j][0];
        //cout<<"++++"<<temp<<"++++"<<endl;
        }
        if(num[j][0]==maxx&&temp!=-1&&num[j][1]>num[temp-1][1])
        {
            temp=j+1;
            //cout<<"////"<<temp<<"////"<<endl;
        }

   }
   cout<<temp<<" ";
   num[temp-1][0]=-1;
        temp=-1;maxx=0;
}
cout<<endl;
}
return 0;
}

Double click to view unformatted code.


Back to problem 5