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