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