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