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