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