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