#include <stdio.h> #include <stdlib.h> int main(int argc, char *argv[]) { int t,m,n,i,r,j; int a[1000],b[1000]; scanf("%d",&t); while(t--){ scanf("%d %d",&n,&m); for(i=0;i<n;i++){ scanf("%d %d",&a[i],&b[i]); } for(i=0;i<m;i++){ int k=0; for(j=0;j<n;j++){ if(a[j]>a[k]){ k=j; } else if(a[j]==a[k]&&b[j]>b[k]){ k=j; } } printf("%d",k+1); if(i<m-1){ printf(" "); } a[k]=0; } printf("\n"); } return 0; } |
Double click to view unformatted code.