#include<stdio.h> typedef struct meg { int mingci; int ap; int pear; }mes; int main() { mes ms[10000]; mes a; int n,m,t,i,k,l; scanf("%d",&t); while(t) { scanf("%d %d",&n,&m); for(i=0;i<n;++i) { scanf("%d %d",&ms[i].ap,&ms[i].pear); ms[i].mingci=i+1; } for(i=0;i<n-1;++i) { for(k=i+1;k<n;++k) { if(ms[i].ap<ms[k].ap) { a=ms[i]; ms[i]=ms[k]; ms[k]=a; } else if(ms[i].ap==ms[k].ap&&ms[i].pear<ms[k].pear) { a=ms[i]; ms[i]=ms[k]; ms[k]=a; } else if(ms[i].ap==ms[k].ap&&ms[i].pear==ms[k].pear&&ms[i].mingci>ms[k].mingci) { a=ms[i]; ms[i]=ms[k]; ms[k]=a; } } } for(i=0;i<m-1;++i) { printf("%d ",ms[i].mingci); } printf("%d",ms[i].mingci); printf("\n"); --t; } } |
Double click to view unformatted code.