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