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