View Code of Problem 5

#include <iostream>
#include <cstdio>
using namespace std;
int main(){
    int t,n,m,a[999],b[999],k;
    cin>>t;
    while(t--){
        k=0;
        cin>>n>>m;
        for(int i=0;i<n;i++){
                cin>>a[i]>>b[i];
            }
        while(m--){
            for(int i=0;i<n;i++){
                    if(a[i]>a[k])
                        k=i;
                    else if(a[i]==a[k]&&b[i]>b[k])
                        k=i;
                }
            a[k]=-1;
            if(m!=0)
                cout<<k+1<<" ";
            else
                cout<<k+1<<endl;
        }
    }
    return 0;
}

Double click to view unformatted code.


Back to problem 5