摘要:
这道题是贪心的题,因为鞋匠做事情都是得持续做的,所以我们根据事件的价值降序排序。这里用的依然是间接排序。#include<stdio.h>#include<stdlib.h>#define MAXD 1010double t[MAXD], s[MAXD], w[MAXD];int r[MAXD];int cmp( const void *_p, const void *_q){ int *p = (int *)_p; int *q = (int *)_q; return w[*p] < w[*q];}int main(){ int cas, n; scanf( & 阅读全文