hdu 1031快排

读清题目就好做了：

1、满意度选最大的k个

2、当满意度相等时，选索引较小的那个

3、按坐标非升序排列

动态分配和静态分配用的时间一样:

#include 
#include 
#include 
using namespace std;

class node
{
public:
    double sf;
    int ind;
public:
    node():sf(0){}
};

bool cmp1(const node &n1,const node &n2)
{
    if(n1.sf!=n2.sf)return n1.sf>n2.sf;
    else return n1.indn2.ind;
}

int main()
{
    //freopen("in.txt","r",stdin);
    int n,m,k;
    double tmp;
    while(scanf("%d %d %d",&n,&m,&k)!=EOF){
        node *arr=new node[m];
        //node arr[10000];
        //for(int i=0;i