#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.