#include <iostream>
#include <algorithm>
using namespace std;

struct node
{
  double x;
  int d;
}a[100002];

bool sort_function(struct node a,struct node b)
{ 
  if(a.x >= b.x) return(1);
  else return(0);
}

main()
{
  int k,n,i,j,v,w;
  
  scanf("%d%d",&n,&k);
  for(i=0;i<n;i++)
  {
    scanf("%d%d",&v,&w);
    a[i].d=i;
    a[i].x=(double)v/w;
  }
  partial_sort(a,a+k,a+n,sort_function);
  for(i=0;i<k;i++) printf("%d ",a[i].d+1);
  printf("\n");

  system("pause");
  return(0);
}

• 明白了，算法错了，对不起大家 (0) LoveW 2007-04-19 21:03:04