View Code of Problem 5

#include "stdio.h"
int main(){
    int k,n,m,t,j,i,maxa,maxb;
    int a[100000][2],f[100000]={0};
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&m);
        for (i = 0; i < n; i++) {
            for(j=0;j<2;j++){
                scanf("%d",&a[i][j]);
            }
        }
        for(k=0;k<m;k++){
            maxa=0;maxb=0;
            for (i = 0; i <n ; i++) {
                if(a[i][0]>maxa && f[i]==0){
                    maxa=a[i][0];
                }
            }
            for (i = 0; i <n ; i++) {
                if(a[i][0]==maxa && a[i][1]>maxb && f[i]==0){
                    maxb=a[i][1];
                }
            }
            for (i = 0; i <n ; i++) {
                if (a[i][0] == maxa && a[i][1]==maxb && f[i]==0) {
                    f[i]=1;
                    printf("%d ", i + 1);
                }
            }
        }
    }
}

Double click to view unformatted code.


Back to problem 5