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