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