解题思路：将n个小木棍先按照 长度和重量的大小排序，然后按照顺序将小木棍分堆，可入堆的要求是长度和重量大于当前这个堆的长度和重量，入堆之后， 要将新的木棍的属性赋值个这个堆， 如果当前所有堆都没法放下这个木棍， 就得单独放成一个堆。最后的堆数就是要求的调整次数。
#include#include #include using namespace std; const int N = 5005; struct stick { int len; int wei; }tmp[N], rec[N]; bool cmp(const stick& a, const stick& b) { if (a.len != b.len) return a.len < b.len; else return a.wei < b.wei; } int main() { int cas, n, cnt, begin; scanf("%d", &cas); while (cas--) { cnt = 0; memset(tmp, 0, sizeof(tmp)); memset(rec, 0, sizeof(rec)); scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%d %d", &tmp[i].len, &tmp[i].wei); sort(tmp, tmp + n, cmp); for (int i = 0; i < n; i++) { int flag = 1; for (int j = 0; j < cnt; j++) { if (tmp[i].len > = rec[j].len && tmp[i].wei >= rec[j].wei) { rec[j] = tmp[i]; flag = 0; break; } } if (flag) rec[cnt++] = tmp[i]; } printf("%d\n", cnt); } return 0; }