#include<stdio.h> #include <string.h> #include <math.h> void main() { int n,i,j,k,p,q,max=0,a[100],b[100]; long int c[1000]; while(scanf("%d",&n)!=EOF) { scanf("%d%d",&p,&q); for(i=0;i<p;i++) { scanf("%d%d",&a[i],&b[i]); c[i]=a[i]*100000+b[i] ; } for(j=0;j<q;j++) { for(i=0;i<p;i++) { if(c[max]<c[i]) max=i; } if(j==q-1) printf("%d",max+1); else printf("%d ",max+1); c[max]=0; } printf("\n"); } } |
Double click to view unformatted code.